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The problems that exist in the world today cannot be solved by the level of 
thinking that created them. 


By Albert Einstein, an American physicist. 
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Abstract: In this paper, we establish some fixed point results for contractive type condi- 
tions in the framework of complete cone b-metric spaces and give some applications of our 
results. The results presented in this paper generalize, extend and unify several well-known 


comparable results in the existing literature. 
Key Words: Fixed point, contractive type condition, cone b-metric space, cone. 
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§1. Introduction 


Fixed point theory plays a basic role in applications of many branches of mathematics. Finding 
fixed point of contractive mappings becomes the center of strong research activity. Banach 
proved a very important result regarding a contraction mapping, known as the Banach con- 
traction principle [2] in 1922. 

In [3], Bakhtin introduced b-metric spaces as a generalization of metric spaces. He proved 
the contraction mapping principle in b-metric spaces that generalized the famous contraction 
principle in metric spaces. Since then, several papers have dealt with fixed point theory or 
the variational principle for single-valued and multi-valued operators in b-metric spaces (see [4, 
5, 11] and references therein). In recent investigation, the fixed point in non-convex analysis, 
especially in an ordered normed space, occupies a prominent place in many aspects (see [14, 
15, 17, 20]). The authors define an ordering by using a cone, which naturally induces a partial 
ordering in Banach spaces. 

In 2007, Huang and Zhang [14] introduced the concept of cone metric spaces as a gen- 
eralization of metric spaces and establish some fixed point theorems for contractive mappings 
in normal cone metric spaces. Subsequently, several other authors [1, 16, 20, 23] studied the 
existence of fixed points and common fixed points of mappings satisfying contractive type con- 
dition on a normal cone metric space. In 2008, Rezapour and Hamlbarani [20] omitted the 
assumption of normality in cone metric space, which is a milestone in developing fixed point 
theory in cone metric space. 


Recently, Hussain and Shah [15] introduced the concept of cone b-metric space as a general- 
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ization of b-metric space and cone metric spaces. They established some topological properties 
in such spaces and improved some recent results about kK KM mappings in the setting of a cone 
b-metric space. In this paper, we give some examples in cone b-metric spaces, then obtain some 


fixed theorems for contractive type conditions in the setting of cone b-metric spaces. 


Definition 1.1((14]) Let E be a real Banach space. A subset P of E is called a cone whenever 
the following conditions hold:) 


(c1) P is closed, nonempty and P 4 {0}; 

(co) a,b € R, a,b>0 and x,y € P imply ax + by € P; 

(cz) PO (—P) = {0}. 

Given a cone P C E, we define a partial ordering < with respect to P by x < y if and only 
ify—xeP. We shall write x < y to indicate thatx < y butx#y, whilex < y will stand for 
y—2x € P°, where P° stands for the interior of P. If P’ 4 then P is called a solid cone (see 


[22]). 


There exist two kinds of cones- normal (with the normal constant kK) and non-normal ones 


({12)). 
Let E be a real Banach space, P C Ea cone and < partial ordering defined by P. Then 
P is called normal if there is a number K > 0 such that for all x,y € P, 


O<a<yimply |2|| < Allyl, (1.1) 
or equivalently, if (Vn) an < Yn < Zn and 


lim ¢, = lim z, =ximply lim yp, =z. (1.2) 
n—0o n—0o nN—0o 


The least positive number K satisfying (1.1) is called the normal constant of P. 


Example 1.2([22]) Let E = C[0,1] with ||z|| = ||z\]00 + ||z’l|o on P = {x € E: x(t) > O}. 
This cone is not normal. Consider, for example, r,,(t) = £ and y,(t) = 4. Then 0 < ap < yn, 
and limn—co yn = 0, but ||en|] = maxtejo,1) || + maxtejo,a |€"~?] = 4+1> 1; hence zp does 
not converge to zero. It follows by (1.2) that P is a non-normal cone. 


Definition 1.3([14,24]) Let X be a nonempty set. Suppose that the mapping d: X x X > E 


satisfies: 


(di) 0< d(a,y) for alla,yEX witha ~#y andd(z,y)=0 © r=y; 
(dz) d(x, y) = d(y, x) for all x,y € X; 
(ds) d(x, y) < d(a,z)+d(z,y) for all x,y,z EX. 


Then d is called a cone metric on X and (X,d) is called a cone metric space [14]. 


The concept of a cone metric space is more general than that of a metric space, because 
each metric space is a cone metric space where F = R and P = (0, +00). 


Example 1.4((14]) Let EH = R?, P={(z,y) € R?:2>0,y>0}, X =Randd: Xx X —E 
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defined by d(x, y) = (|x — y|, alx — y|), where a > 0 is a constant. Then (X,d) is a cone metric 
space with normal cone P where K = 1. 


Example 1.5((19]) Let E = @?, P= {{an}no1 € E: 2%, > 0, for all n}, (X,p) a metric space, 
and d: X x X — E defined by d(z, y) = {p(a, y)/2” }n>1. Then (X,d) is a cone metric space. 


Clearly, the above examples show that class of cone metric spaces contains the class of 


metric spaces. 


Definition 1.6([15]) Let X be a nonempty set and s > 1 be a given real number. A mapping 
d: X x X — E is said to be cone b-metric if and only if, for all x, y, z € X, the following 


conditions are satisfied: 


(b1) O< d(a,y) withx #y and d(z,y) =0 © v=y; 
(b2) d(x, y) — d(y, x); 
(b3) d(x,y) < s[d(w, z) + d(z,y)]. 


The pair (X,d) is called a cone b-metric space. 


Remark 1.7 The class of cone b-metric spaces is larger than the class of cone metric space 
since any cone metric space must be a cone b-metric space. Therefore, it is obvious that cone 


b-metric spaces generalize b-metric spaces and cone metric spaces. 


We give some examples, which show that introducing a cone b-metric space instead of a 
cone metric space is meaningful since there exist cone b-metric space which are not cone metric 
space. 

Example 1.8(({13]) Let & = R’?, P = {(z,y) € E: 2 > 0,y > 0} Cc E, X = R and 
d: X x X — E defined by d(x,y) = (|% — y|?, ala — y|?), where a > 0 and p > 1 are two 
constants. Then (X,d) is a cone b-metric space with the coefficient s = 2? > 1, but not a cone 


metric space. 

Example 1.9([13]) Let X = @? with 0 < p < 1, where @? = {{r,} CR: 07, |xn|? < cof. 
1 

Let d: X x X — R, defined by d(x, y) = (o4 len — nl?) ° where x = {an}, y= {yn} € &. 


Then (X,d) is a cone b-metric space with the coefficient s = 2!/? > 1, but not a cone metric 


space. 
Example 1.10((13]) Let X = {1,2,3,4}, H = R?, P={(z,y) € E: x > 0,y> O}. Define 
d: X x X — E by 
(lj7—yl"*,|e—yl-") ifaAy, 
0, ife=y. 


d(x, y) = 


Then (X,d) is a cone b-metric space with the coefficient s = $ > 1. But it is not a cone 
metric space since the triangle inequality is not satisfied, 


d(1,2) > d(1,4) +.d(4,2), (3,4) > d(3, 1) +d(1,4). 


Definition 1.11({15]) Let (X,d) be a cone b-metric space, x € X and {xy} be a sequence in 
X. Then 
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e {x,} is a Cauchy sequence whenever, if for every c € E with 0 < c, then there is a 
natural number N such that for alln,m > N, d(an,%m) < ¢; 


e {x} converges to x whenever, for everyc € E with0 <c, then there is a natural number 
N such that for alln > N, d(an,x) < c. We denote this by limpotn = L Or Lyn > XU as 
n> oO. 

e (X,d) is a complete cone b-metric space if every Cauchy sequence is convergent. 


In the following (X,d) will stands for a cone b-metric space with respect to a cone P with 
P° £0 in areal Banach space E and < is partial ordering in E with respect to P. 


Definition 1.12([10]) Let (X,d) be a metric space. A self mapping T: X — X is called quasi 


contraction if it satisfies the following condition: 
d(Px,Ty) < hmax {d(x,y), de, Tx), dy, Ty), dx, Ty), aly, Tx) } 
for allz,y € X and h€ (0,1) is a constant. 


Definition 1.13([10]) Let (X,d) be a metric space. A self mapping T: X — X is called Ciric 


quasi-contraction if it satisfies the following condition: 


T d(y,T T dy, T. 
d(Tx, Ty) < hmax {a(ax, Y); d(x, x) aE (y, vy) d(x, y) aE (y, Dy 
2 2 
for all x,y € X and h€ (0,1) is a constant. 


The following lemmas are often used (in particular when dealing with cone metric spaces 


in which the cone need not be normal). 


Lemma 1.14([17]) Let P be a cone and {ay} be a sequence in E. Ifc € int P and0 < an — 0 


as n — oo, then there exists N such that for alln > N, we have an < c. 


Lemma 1.15((17]) Let wv, y,z¢ E, ifu<y andy « z, thenz < z. 





Lemma 1.16((15]) Let P be a cone andO<u<c for each c € int P, thenu=0. 


Lemma 1.17((8]) Let P be a cone, ifuEe P andu<ku for some0<k <1, thenu=0. 





Lemma 1.18({17]) Let P be a cone anda <b+c for each c € int P, thena < b. 


§2. Main Results 


In this section we shall prove some fixed point theorems of contractive type conditions in the 


framework of cone b-metric spaces. 


Theorem 2.1 Let (X,d) be a complete cone b-metric space with the coefficient s > 1. Suppose 
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that the mapping T: X — X satisfies the contractive type condition: 


d(Tx,Ty) < ad(x,y) + Bd(x,Tx) + yd(y,Ty) 


t+pld(x, Ty) + dy, Tz)] 


(2.1) 


for all x,y € X, where a, 3,7, > 0 are constants such that sat+ 3+ sy+(s?+s)u <1. Then 


T has a unique fixed point in X. 


Proof Choose x9 € X. We construct the iterative sequence {x,}, where t, = Tan_1, 


n> 1, that is, tn41 = T2%n =T"*1x9. From (2.1), we have 














A(n41,¢n) = Ad(Tarn,Trn-1) 

< ad(an,tp—1) + Bd(an, T2n) + yd(t@n—-1, T2n-1) 
+pld(@n, T@n—1) + d(an-1,T2n)| 

= ad(%n,tn—1) + Bd(an, Un41) + VAU(n-1, Un) 
+p[d(tn, tn) + A(%n—1, n41) 

= ad(%n,%n—1) + Bd(an, Fn41) + yd(Gn—-1, Ln) 
t+pd(@n—1, %n41) 

< ad(%n,@n—1) + Bd(an, Un41) + A(n-1, En) 
+sp[d(tn—1,%n) + U(an, n41 

= (oy + Sp)dl@a, tani) 
+(B + sp)d(2n, 241). 





This implies that 


IA 


+y+ 
d(tn41, a) (2 *) dwn, tt) 


1-6-spu 
=> A d(%n,2n—1) 


where 
oe (- YE =) 


1-6-spu 
As sat B+ sy+(s?+8)u <1, it is clear that A < 1/s. 





Similarly, we obtain 
A(fn—-1,2n) < Ad(Ln-2, Ln-1). 


Using (2.4) in (2.3), we get 
A(tn41, Ln) < Me A(tn-1, Ln—2): 
Continuing this process, we obtain 


d(fn41,2n) < A” d(x1, 20). 


(2.2) 


(2.3) 


(2.4) 


(2.5) 


(2.6) 
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Let m > 1, p > 1, we have 


IA 
w 


d(LmXm+p) [A(2m,Lm41) + A(Fm+1,Lm+p)] 








= sd(&m,Lm+41) + $d(%m41, Lm-+p) 

<  sd(tm,%m+41) + 87 [d(tm41;%m+2) + d(em42,emtp)] 

= sd(@m,%m+1) + 87d(a@m41,lm42) + $7d(ams2; Lm+p) 
<< sd(@m,8m41) + $74(Sm41,Fm+2) + $°d(Xm+2)Fm43) 





sp gs? *d(am+p—1) is) 
sX™d(21, 20) + 8?A™t d(21, 20) + 8°X™** d(a1, 20) 


feet PRM Pld (5,29) 


IA 











= srX™[1+sr+ 57d? + 583 +--+ (sr)? ]d(x1, 20) 
s\™ 
= Lax] Ale 20). 





1—sX 


Let 0 << be given. Notice that be ater, X90) + 0 asm — oo for any p since 0 < sA < 1. 
Making full use of Lemma 1.14, we find mo € N such that 


s\™ 


| d(x, Xo) <KE 


for each m > mg. Thus 
sA™ 


1—si 
for allm > 1, p> 1. So, by Lemma 1.15, {x} is a Cauchy sequence in (X,d). Since (X,d) is 
a complete cone b-metric space, there exists u € X such that 7, - uasn— co. Take nop € N 


such that d(an,u) < ee ae for all n > no. Hence, 


dtm, tmp) < [>] d(ar,20) « ¢ 


d(Tu, u) 


IA 


s|d(Tu,Tx,) + d(T xp, u)| 
sd(Tu, Trp) + sd(T 2p, u) 
s{ad(u, Ln) + Bd(u, Tu) + yd(an,T rn) 


IA 


+pld(u, Tx,) + d(an, Tu) } + sd(an41,U) 





= s{ad(u, Ln) ec Bd(u, Tu) =i yin, En41) 


+pld(u, inti) + d(an, Tu)l} + sd(@n41,uU) 
= s(a+pt 1)d(tn,u) + 5(6 + p)d(Tu, uv). (2.7) 
This implies that 
s(a+pt+1) 
1—s(8 +p) 


for each n > no. Then, by Lemma 1.16, we deduce that d(Tu, u) = 0, that is, Tu = u. Thus u 
is a fixed point of T. 


d(Tu,u) < ( ) <e, 


Now, we show that the fixed point is unique. If there is another fixed point u* of T such 
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that Tu* = u*, then from (2.1), we have 


d(u,u*) = d(Tu,Tu*) 
< ad(u,u*) + Bd(u, Tu) + yd(u*, Tu*) 
+pld(u, Tu*) + d(u*,Tu)] 
< ad(u,u*) + Gd(u, u) + yd(u*, u*) 








tuld(u, u*) + d(u*,w)] 
= (at 2p)d(u,u*) 
< (sat B+sy+ (s? + s)u)d(u,u*). 














By Lemma 1.17, we have u = u*. This completes the proof. 


Remark 2.2 Theorem 2.1 extends Theorem 2.1 of Huang and Xu in [13] to the case of weaker 
contractive condition considered in this paper. 


From Theorem 2.1, we obtain the following result as corollaries. 


Corollary 2.3 Let (X,d) be a complete cone b-metric space with the coefficient s > 1. Suppose 
that the mapping T: X — X satisfies the contractive condition: 


d(Tx,Ty) < ad(x,y) 
for allz,y € X, where a € [0, +) is a constant. Then T has a unique fixed point in X. 


Proof The proof of Corollary 2.3 is immediately follows from Theorem 2.1 by taking 











B=y7y=p=0. This completes the proof. 





Corollary 2.4 Let (X,d) be a complete cone b-metric space with the coefficient s > 1. Suppose 
that the mapping T: X — X satisfies the contractive condition: 


d(Tx,Ty) < Ald(w,Tx) +dy,Ty)| 
for allz,y € X, where BE [o. rk) is a constant. Then T has a unique fixed point in X. 


Proof The proof of Corollary 2.4 is immediately follows from Theorem 2.1 by taking 











a=p=O0and G=7. This completes the proof. 





Corollary 2.5 Let (X,d) be a complete cone b-metric space with the coefficient s > 1. Suppose 
that the mapping T: X — X satisfies the contractive condition: 


d(Tz,Ty) < pld(z,Ty) +d(y,Tz)| 


for alla,y © X, where pw € [o ) is a constant. Then T has a unique fixed point in X. 


=e 
> sts2 


Proof The proof of Corollary 2.5 is immediately follows from Theorem 2.1 by taking 
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a=(=7=0. This completes the proof. 








Remark 2.6 Corollaries 2.3, 2.4 and 2.5 extend Theorem 1, 3 and 4 of Huang and Zhang [14 
to the case of cone b-metric space without normal constant considered in this paper. 


Remark 2.7 Corollary 2.3 also extends the well known Banach contraction principle [2] to 
that in the setting of cone b-metric spaces. 


Remark 2.8 Corollary 2.4 also extends the Kannan contraction [18] to that in the setting of 


cone b-metric spaces. 


Remark 2.9 Corollary 2.5 also extends the Chatterjea contraction [7] to that in the setting of 


cone b-metric spaces. 


Remark 2.10 Theorem 2.1 also extends several results from the existing literature to the case 
of weaker contractive condition considered in this paper in the setting of cone b-metric spaces. 


Theorem 2.11 Let (X,d) be a complete cone b-metric space with the coefficient s > 1. Suppose 
that the mapping T: X — X satisfies the contractive type condition: 


d(Tx,Ty) < ad(ax,y) + Gd(a, Ty) + yd(y, Tx) (2.8) 


for all x,y € X and a,B,y > 0 are constants such that sa+s(1+s)y <1. Then T has a 
unique fixed point in X. 


Proof Choose x € X. We construct the iterative sequence {x,}, where t, = Tan_1, 
n> 1, that is, 2n41 = Tt, = T"*1x9. From (2.8), we have 


d(n41,2n) = d(Tan,TXn-1) 
< ad(an,%n—1) + Pd(an, TIy-1) + yd(@n-1,T In) 
= ad(&n,tn—1) + Pd(4n, tn) + ¥d(Xn—-1, Un41) 
= ad(%n,tn—1) + yd(@n—-1, Un41) 
)+ syd 





r SY (Sp 1;En) + (an, %n41)| 


IA 
Q 
a 
& 
8 
5 
8 
3 
a 


(a + sy)d(a@n, 2n—1) + syd(@n, Ln41)- (2.9) 


I 


This implies that 





d(an41,2n) < ( )d(an, 4n-1) = pd(&n,£n-1), (2.11) 


where 





As sa+ s(s+1)y <1, it is clear that p < 1/s. 


Similarly, we obtain 
d(fn-1,2n) < pd(an—2,£n-1). (2.11) 
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Using (2.11) in (2.10), we get 
A(2n41,2n) < p? d(an_1,2n—2). (2.12) 
Continuing this process, we obtain 
A(n41, tn) < p" d(x1, Xo). (2.13) 


Let m,n > 1 and m > n, we have 


IA 


UDai Ten) sld(ni tase) te d(tn+41,%m)] 


1) a sd(fn41, Lm) 


| 
& 
Q 
8 
¢ 
8 
: 


11) + $*[d(tn41,2n42) + d(tn42, 2m) 


lI 
& 
Q 


In, Fn41) + $7d(2n41, In42) + $7d(tn42, 2m) 














11) + 87d(an41,2n42) + 8°d(an42; Un43) 


IA IA 

DH DH 

Q Q 

~~ aN mn NN 
8 8 

S s 

8 8 

; ; 








fee OT (gn mi, om) 
<  sp"d(a1, 20) + 8?p"*t*d(x1, 20) + 2 0"*d(a1, 20) 
fess s™ort™—l d(x, 20) 
= sp"[L+sp+s*p* +s°p? +--+ (sp)™*]d(x1, 20) 
5 n 





eee 0). 





Let 0 < €; be given. Notice that 5] d(x1,%) > 0 as n — oo since 0 < sp < 1. Making 


full use of Lemma 1.14, we find no € N such that 





fee 


= mA d(x1,%0) K €1 


for each n > no. Thus 





d(fn,Lm) < Fes 


5] aes 0) Ke1 


for all n,m > 1. So, by Lemma 1.15, {z,,} is a Cauchy sequence in (X,d). Since (X,d) is a 
complete cone b-metric space, there exists v € X such that rt, — v as n — oo. Take nj C N 


such that d(xn,v) < a) for all n > n 1. Hence, 





d(Tv,v) <. s{[d(Tv,Trn)+d(Trn,v)| 

sd(Tv, Try) + sd(T arn, v) 

slad(v, tn) + Bd(v, Tan) + yd(an, Tv)] + sd(@n41,v) 

= slad(v, an) + Bd(v, Uni) + yd(@n, Tv)] + sd(an41, v) 

= s(a+1)d(v,2,) + syd(Tv, v). (2.14) 


IA 
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This implies that 
s(a+1) 


d(Tv,v) < ( = 


)d(an,) <e1, 


for each n > ny. Then, by Lemma 1.16, we deduce that d(Tv,v) = 0, that is, Tv = v. Thus v 
is a fixed point of T. 


Now, we show that the fixed point is unique. If there is another fixed point v* of T such 
that Tu* = v*, then from (2.8), we have 


d(v,v*) = d(Tv,Tv*) 

ad(v, v*) + Bd(v, Tv*) + yd(u*, Tv) 
ad(v,vu*) + Bd(v, v*) + yd(v*, v) 
(a+ 8+)d,0") 
(sa+s(14+s)y)d(v, v*). 


IA 





el 


IA 














By Lemma 1.17, we have v = v*. This completes the proof. 


Theorem 2.12 Let (X,d) be a complete cone b-metric space with the coefficient s > 1. Suppose 
that the mapping T: X — X satisfies the following contractive condition: there exists 


d(x,Tx)+d(y,Ty) d(x,Ty) +d(y,Tz) \ 


u(x,y) € {d(,y), x , = 


such that 
d(Tx,Ty) <ku(z,y), (2.15) 


for all x,y € X, where k € [0,1) is a constant with ks <1. Then T has a unique fixed point in 
Xx. 


Proof Choose x € X. We construct the iterative sequence {x,}, where t, = Tan_1, 
n> 1, that is, 2941 = T2@, = T"*129. From (2.15), we have 


l 


d(Tan,T2n-1) 
ku(an,Un—1) < +++ < k” ula, Xo). (2.16) 


GM Sndas Li) 


IA 


Let m,n > 1 and m > n, we have 


ainsi) < s[d(tn; @n41) + A(Xn41,Lm)| 


r sd(tn4 im) 


| 
H 
Q 
8 
s 
8 
3 
+ 
BR 
Wa 
| 


tS? [d(an41,%n42) + d(rn42;%m)| 


Il IA 
H DH 
Q a 
8 
5 
8 
3 
+ 
BR 
Wa 
| 


In, Ln+41) ap s*d(tn 1,0 2) “ite s7d(tn12, Lin) 




















+ $7d(tn41,2n42) + $°d(an42, In43) 


i BN te ae 4G Lia) 


IA 
H 
Q 
8 
s 
8 
3 
+ 
Rh 
WH 
| 
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IA 


sk” u(a1,%0) + 87k" tl u(a1, 20) + s2k"*?u(21, x0) 
ea pn hy (aa Xo) 
ak" (1 + sk + s7k? + s°k? +--+ (sk)™ “luli, x0) 


[eaten 


I 





Let 0 <r be given. Notice that 


sk” 


aad u(x1, Xo) —0 


as n — oo since 0 < k < 1. Making full use of Lemma 1.14, we find no € N such that 


sk” 


lum, Xo) <r 


for each n > no. Thus 
sk” 


1—sk 
for all n,m > 1. So, by Lemma 1.15, {z,} is a Cauchy sequence in (X,d). Since (X,d) is a 





d(an,;Lm) < ]u(ar, 20) <r 


complete cone b-metric space, there exists p € X such that tr, — pas n— oo. Take n; € N 


such that d(xn,p) << ery for all n > n,. Hence, 





d(Tp,p) <_ s[d(Tp,Txn) + d(Tan, p)| 
= sd(Tp,Txp) + sd(T2n, p) 
<  sku(p, tp) + 8d(a@n41, 7p) 
< skd(p,an) + sd(an,p) 
= s(k+1)d(an,p). 
This implies that 
d(T p,p) <r, 


for each n > n,. Then, by Lemma 1.16, we deduce that d(T'p, p) = 0, that is, Tp = p. Thus p 
is a fixed point of T. 


Now, we show that the fixed point is unique. If there is another fixed point q of T’ such 
that Tq = q, then by the given condition (2.15), we have 


d(p,q) = d(Tp,Tq) < ku(p,q) = kd(p, q). 











By Lemma 1.17, we have p = q. This completes the proof. 





Theorem 2.13 Let (X,d) be a complete cone b-metric space with the coefficient s > 1. Suppose 
that the mapping T: X — X satisfies the following contractive condition: 


d(Tx,Ty) < h max{d(z, y), d(x, Tx), d(y, Ty)} (2.17) 
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for all x,y € X, where h € [0,1) is a constant with sh <1. Then T has a unique fixed point in 


XxX. 


Proof Choose x € X. We construct the iterative sequence {x,}, where v, = Tan—1, 


n> 1, that is, 2941 = Tn, = T"*129. From (2.17), we have 


A(fn41,tn) = A(Txn,T2n-1) 
< hmax{d(an,Un—1), (an, T2n), d(@n—1, T£n_-1)} 
= h max{d(tn,Un—1), d(@n, 2n41), U(€n-1, Un) } 
< hd(an,%n-1). 


Similarly, we obtain 
A(an—-1, Ln) < h d(tn-2, Lat). 


Using (2.19) in (2.18), we get 
des Gn) Sb? degen 22): 
Continuing this process, we obtain 
(Ln41,2n) < h” d(x1, 20). 


Let m,n > 1 and m > n, we have 


























d(fn,%m) <  s[d(an,@n41) + d(@n41,Lm)] 

= sd(%n,Xn41) + $d(Xn41, 0m) 

<  sd(%n,2n41) + 87[d(an41,2n42) + d(tn+2,0m)| 

= sd(%n,%n41) + 87d(2n41,2n42) + 87d(2n42, £m) 

<  sd(@n,%n41) + 87d(2n41,¢n42) + s?d(an42, En+3) 
feet gO ldo iy Bm) 

<  sh"d(x1, 20) +. 87h" t d(x, 29) + s°h”*7d(a1, 20) 
feet sMAtt™ld(ay, a0) 

= sh™[1+sh+s7h? + s8h?+---+(sh)™‘Jd(x1, 20) 

al d(z1, 20). 


Let 0 < c be given. Notice that 


sh” 


—| d(x, Xo) —0 


as n — oo since 0 < h < 1. Making full use of Lemma 1.14, we find No € N such that 





sh” 


en) 


(2.18) 


(2.19) 


(2.20) 


(2.21) 
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for each n > No. Thus 


sh” 


1-—sh 
for all n,m > 1. So, by Lemma 1.15, {z,} is a Cauchy sequence in (X,d). Since (X,d) is a 





d(fn,Lm) < ]a(e1, 20) <c 


complete cone b-metric space, there exists q € X such that x, — gq as n — oo. Take Ni € N 


such that d(tn,q) << Sapa for all n > Ny. Hence, 





d(Tq,q) 


IA 


s[d(Tq, Tx) + d(T2n, q)] 

sd(Tq,T xn) + sd(T Xn, q) 

sh max{d(q, tn), d(an, Trn), d(q,Tq)} + $ d(an41, 9) 
= sh max{d(q,¢n),d(tn,tn41), d(q,Tq)} + 5 d(an41,¢) 
shd(q,%n) + $d(2n,q) 

s(h +1) d(an,q). 


l| 


IA 


IA 


This implies that 
u(Tq,9) <e, 


for each n > Ny. Then, by Lemma 1.16, we deduce that d(Tq, q) = 0, that is, Tq = q. Thus q¢ 
is a fixed point of T. 


Now, we show that the fixed point is unique. If there is another fixed point q’ of T such 
that Tq’ = q’, then by the given condition (2.17), we have 


d(q,q) = d(Tq,Tq) 
< hmax{d(q,q),d(q,Tq), d(d,T¢q')} 
= hmax{d(q,¢q),d(q,q),d(d,7)} 
= hmax{d(q,q'),0,0} 
< hdq,7’) 











By Lemma 1.17, we have q = q’. This completes the proof. 





Example 2.14({13]) Let X = [0,1], FE = R’, P = {(#,y) € E:2>0,y > 0} Cc E and 
d: Xx X — E defined by d(x, y) = (|x—y|?, |e—y|”) for all x,y € X where p > 1 is a constant. 
Then (X,d) is a complete cone b-metric space. Let us define T: X + X as T(x) = $2 — 42°? 


2 
for all x € X. Therefore, 


UTa,Ty) = (\Ta—Ty|?,|Ta—Ty|?) 














5(@— 9) —Fle—a)le+y)) 
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Hence 0 € X is the unique fixed point of T. 


Other consequence of our result for the mapping involving contraction of integral type is 
the following. 


Denote A the set of functions vy: [0,0o) > [0, 00) satisfying the following hypothesis: 
(hi) y is a Lebesgue-integrable mapping on each compact subset of [0, co); 


(ha) for any e > 0 we have f,~° y(t)dt > 0. 


Theorem 2.15 Let (X,d) be a complete cone b-metric space (CCbMS) with the coefficient 
s>1. Suppose that the mapping T: X — X satisfies: 


d(Tx,Ty) d(x,y) 
| vende < Bf w(eat 
0 0 


for all x,y € X, where @ € [0,1) is a constant with 58 <1 andy € A. Then T has a unique 
fixed point in X. 


Remark 2.16 Theorem 2.15 extends Theorem 2.1 of Branciari [6] from complete metric space 
to that setting of complete cone b-metric space considered in this paper. 


§3. Applications 


In this section we shall apply Theorem 2.1 to the first order differential equation. 
Example 3.1 X = C((1,3],R), E =R?, a> 0 and 


d(e,y) = (sup |2(t) — y(O/?, @ sup |a(t) — y(t)|*) 


tE [1,3] tE[1,3] 


for every x,y € X, and P = {(u, v) E€R?: uv> O}. Then (X,d) is a cone b-metric space. 
Define T: X — X by 


T(a(t)) =4+ iF (xu) + u?) edu. 
For z,y € X, 


d(Tx,Ty) = 7, sup IT(2(t)) —TW@®)P, a sup, [P(e eae 


IA 
eS 
i 
ss 
~ 
“| 
No 
Q 
= 
Q 
ey 
we 
* 
No 
Q 
e 
Mn” 


IA 
| 
BR 
Q 
— 


Thus for a = 2 <1,@=7=p=0, all conditions of Theorem 2.1 are satisfied and so T 
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has a unique fixed point, which is the unique solution of the integral equation: 


t 
a(t) =4+ / (xu) + uw?) e“ du, 
1 
or the differential equation: 
x'(t) = (x) +1?) e5 te [1,3], 2(1) =4. 


Hence, the use of Theorem 2.1 is a delightful way of showing the existence and uniqueness 
of solutions for the following class of integral equations: 


q+ / K(a(u), u)du = x(t) € C([p, ql, R"). 


Now, we shall apply Corollary 2.3 to the first order periodic boundary problem 


dx 
ar F(t, x(t)), (3.1) 


£(0) =p, 


where F’: [—h,h] x [u — 0, 4+ 6] is a continuous function. 


Example 3.2((13]) Consider the boundary problem (3.1) with the continuous function F’ and 
suppose F(x, y) satisfies the local Lipschitz condition, i-e., if |a| < h, y1, yo € [u—0,u+ 9], it 
induces 


|F(x,y1) — F(x, yo)| < Lily — yel- 


Set M = max\_p,n)x{p—0,u+6) |F (©, y)| such that h? < min{@/M?,1/L*}, then there exists 
a unique solution of (3.1). 


Proof Let X = E = C((-h,h]) and P = {ue E:u > 0}. Put d: X x X > Eas 
d(x, y) = f(t) max_n<t<p |x(t) — y(t)|? with f: [-h, h] = R such that f(t) = e*. It is clear that 
(X,d) is a complete cone b-metric space. 


Note that (3.1) is equivalent to the integral equation 
t 
x(t) =p +f F(u, x(u))du. 
0 


Define a mapping T: C([—h, h]) > R by x(t) = p+ je F(u,x(u))du. If 


x(t), y(t) € Blu, f 0) = {elt) € C([-h, h]) : dtu, yp) < fF, 
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then from 
yd F( ))d . 
d(Tx,Ty) = Fei) max, | fo ¢ F(u,x(u )idu— fo (u, y(u ))adu| 
= FO) ma, | fF (u,2(u)) — F(a, y(u))]au)- 
Zp a 2 
< Wf(0)_max, |F(u,e(u) — F(a yw) 
S, pipe _ 2.272 
< WLPS(L)_max, [o(u) — ylw)/? = WLP Ae. ), 
and 
d(Tx,p) = Ft) max, | [ F(u, x(u dul 


IA 


2< pe2Met< 
cg ene rer 


we speculate T: B(u, f@) > B(u, f@) is a contraction mapping. 

Lastly, we prove that (B(, f0),d) is complete. In fact, suppose {z,} is a Cauchy sequence 
in B(w, f0). Then {x,} is a Cauchy sequence in X. Since (X,d) is complete, there is g © X 
such that 2, — q (n — oo), So, for each c € int P, there exists N, whenever n > N, we obtain 
d(xn,q) <c. Thus, it follows from 


d(u,q) < d(an, pw) + d(u,q) < fo +e 


and Lemma 1.18 that d(u,q) < f@, which means q € B(, f0), that is, (B(u, fA), d) is complete. 
Thus, from the above statement, all the conditions of Corollary 2.3 are satisfied. Hence T has 











a unique fixed point x(t) € B(u, f@) or we say that, there exists a unique solution of (3.1). 
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Abstract: In the present note we have derived some basic results pertaining to the geometry 
of slant and hemislant submanifolds of an (¢)-para Sasakian manifold. In particular, we 
have obtained few results on a totally umbilical slant submanifold of an (¢)-para Sasakian 
manifold. In the next section, we have obtained the integrability conditions of the involved 
distributions of hemislant submanifold of an (¢)-para Sasakian manifold. Finally we have 
verified the theorems by providing an example of three dimensional hemislant submanifold 


of (€)-para Sasakian manifold. 


Key Words: (c)-Para Sasakian manifold, totally umbilical submanifold, slant submanifold, 


hemislant submanifold. 
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§1. Introduction 


Connected almost contact metric manifold was classified by S.Tanno [13], as those automor- 


phism group has maximum dimension. He has given following classifications: 


(i) Homogeneous normal contact Riemannian manifolds with constant ¢ holomorphic 
sectional curvature if the sectional curvature of the plane section containing €, say K(X, €) > 0; 

(it) Global Riemannian product of a line (or a circle) and a Kaehlerian manifold with 
constant holomorphic sectional curvature, if K(X, €) = 0; 

(itt) A warped product space RX fC, if K(X,&) <0. 

Manifold of class (i) has Sasakian structure. The manifold of class (ii) are characterized 
by a tensorial relation admitting a cosymplectic structure. The manifold of class (iz) are 
characterized by some tensorial equations, attaining a Kenmotsu structure. 

An almost paracontact structure (¢,£,7) satisfying ¢? = I— 7 @ € and (€) = 1 ona 
differentiable manifold was introduced by Sato [11] in 1976. After him Takahashi [14] in 1969, 
gave the notion of almost contact manifold equipped with an associated pseudo-Riemannian 
metric. Later on, motivated by these circumstances, M.M.Tripathi et.al.({15]) has drawn a 
relation between a semi-Riemannian metric ( not necessarily Lorentzian ) and an almost para- 


contact structure, and he named this indefinite almost paracontact metric structure an (e)- 


1Received August 2, 2017, Accepted February 10, 2018. 
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almost paracontact structure, where the structure vector field € will be spacelike or timelike 
according as « = 1 or e = —1. Authors have discussed (¢)- almost paracontact manifolds and 
in particular (€)- Sasakian manifolds in((15]). 


On the other hand, the study of slant submanifolds in complex spaces was initiated by 
B.Y.Chen as a natural generalization of both holomorphic and totally real submanifolds in 
([4]). After him, A.Lotta in 1996 extended the notion to the setting of almost contact met- 
ric manifolds [8]. Further modifications regarding semislant submanifolds were introduced by 
N.Papaghiuc [10]. These submanifolds are a generalized version of CR-submanifolds. After him, 
J.L.Cabrerizo et.al. ([2]) extended the study of semislant submanifolds of Kaehler manifold to 
the setting of Sasakian manifolds. The idea of hemislant submanifold was introduced by Carri- 
azo as a particular class of bislant submanifolds, and he called them antislant submanifolds in 
[3]. Recently, B.Sahin extended the study of pseudo-slant submanifolds in Kaehler setting for 
their warped product. Totally umbilical proper slant submanifold of a Kaehler manifold has 
also been discussed in [12]. 


This paper contains the analysis about slant and pseudo-slant submanifolds of an (€)-para 
Sasakian manifold. Section (1) is introductory. Section (2) gives us a view of (€)-para Sasakian 
manifold. In section (3) we have obtained some results on a totally umbilical proper slant 
submanifold M of an (e)-para Sasakian manifold. Finally, in section (4) we have derived some 
conditions for the integrability of the distributions on the hemislant submanifolds of an (€)-para 
Sasakian manifold. 


§2. Preliminaries 


Let M be an n-dimensional almost paracontact manifold [11] endowed with an almost para- 
contact structure (¢,&,7) consisting of a tensor field ¢ of type (1,1), a structure vector field € 
and 1-form 7 satisfying: 


g =1-n@, (2.1) 
mg) = 1, (2.2) 
o(g) =0 (2.3) 
and 
nog=0 (2.4) 


for any vector field X,Y € M. A semi-Riemannian metric [9] on a manifold M, is a non- 
degenerate symmetric tensor field g of type (0,2). If this metric is of index 1 then it is called 
Lorentzian metric ([1]). Let g be semi-Riemannian metric with index 1 in an n-dimensional 
almost paracontact manifold M such that, 


GX, PY) = G(X, Y) — e(X)n(¥), (2.5) 


where e= +1 or —1. Then M is called an almost paracontact metric manifold associated with 
an (€)-almost paracontact metric structure (¢,&,,g,€)([?]). In case, if index (g) = 1 then an 
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(c)-almost paracontact metric manifold is defined as a Lorentzian paracontact manifold and 
if the metric is positive definite, then an (€)-almost paracontact metric manifold is the usual 
almost paracontact metric manifold [?]. 

The condition (2.5) is equivalent to 


IX, Y) = g(bX,Y) (2.6) 


equipped with 
G(X, &) = n(X). (2.7) 


From (2.7), it can be easily observed that 


9(6,€) =, (2.8) 


i.e. structure vector field € is never lightlike. We define 
O(X,Y) = 9(X, 6Y) (2.9) 


and we can obtain 
®(X,€) = 0. (2.10) 


From (2.9), we can also calculate 
(Vx®)(Y, Z) = 9(Vx)(¥, Z) = (Vx®)(Z,Y). (2.11) 
An (e)-almost paracontact metric manifold M satisfying 
20(X,Y) = (Vxn)(Y) + (Vyn)(X) (2.12) 


Vv X,Y € TM, then M is called an (€)-paracontact metric manifold ({15]). 


An (e)-almost paracontact metric structure (¢, €, 7, g, €) is called an (€)-S-paracontact met- 
ric structure if 
Vxé = eoX (2.13) 


forV X ETM. A manifold endowed with an (e)-S-paracontact metric structure is called 
an (e)-S-paracontact metric manifold. Equation (2.13) can be written as 


®(X,Y) = (OX, Y) = eg(VxE,Y) = (Vxn)(Y) (2.14) 


for V X,Y ETM. 


An (e)-almost paracontact metric structure is called an (€)-para Sasakian structure if the 
following relation holds 


(Vxd)(Y) = —9(6X, bY JE — en(Y) 7X, (2.15) 


where V is the Levi-Civita connection with respect to g on M. A manifold equipped with an 
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(e)-para Sasakian structure is called an (€)-para Sasakian manifold. 
From the definition of contact CR-submanifolds of an (€)-paracontact Sasakian manifold 


we have 


Definition 2.1([7]) An n-dimensional Riemannian submanifold M of an (€)-para Sasakian 
manifold M is called a contact CR-submanifold if 


(i) & is tangent to M; 

(it) there exists on M a differentiable distribution D : « —>+ D, C T,(M), such that D, 
is invariant under ¢; 1.e., 6Dz C Dy, for each « € M and the orthogonal complementary 
distribution D+ : 2 —> Dic T,+(M) of the distribution D on M is totally real; i.e., D2 C 
Ti(M), where T,(M) and T+(M) are the tangent space and the normal space of M at x. 
D_ (resp.D+) is the horizontal (resp. vertical) distribution. The contact CR-submanifold 
of an (€)-para Sasakian manifold is called €-horizontal (resp. €-vertical) if & € Dz (resp. 
Ey € Dt) for eacha € M. 


Let TM and T+M be the Lie algebras of vector fields tangential to M and normal to 
M respectively. h and A denote the second fundamental form and the shape operator of the 
immersion of M into M respectively. If V is the induced connection on M, the Gauss and 
Weingarten formulae of M into M are characterized by 


VxY =VxY +A(X,Y), (2.16) 


VxV =—-AyX+V¥N (2.17) 


for any X,Y in TM and N in T 4+. V+ is the connection on normal bundle and Ay is the 
Weingarten endomorphism associated with N by 


For any x € M and X € T,.M we decompose it as 
oX =TX+NX, (2.19) 


where TX € T,M and NX € TIM. 
Similarly for V €¢ T+ M we know 


oV =tV +nV, (2.20) 


where tV (resp.nV) is vertical (resp. normal) component of ¢V. 
Now, for any X,Y € TM, comparing the tangential and normal parts of (Vxd)Y by PxY 
and QxY respectively. After having some brief calculation, we obtain 


PxY =(VxT)Y — Any X — th(X,Y), (31) 


QxY =(VxN)Y + A(X, TY) — nh(X,Y) (2.22) 
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for any X,Y € TM. 
Again for any V € T+ M, denoting tangential and normal parts of (Vx@)V by PxV and 
QxV respectively, we have 


PxV= (Vxt)V — Any X + TAyX, (2.23) 


QxV = (Vxn)V + A(tV, X) + NAVX, (2.24) 


where the covariant derivatives of T, N,t and n are given by 


(VxT)Y = VxTY —TVxy, (2.25) 

(VxN)Y =VENY — NVXY, (2.26) 

(Vxt)V = VxtV —-tVE£V, (2.27) 

(Vxn)V =VinV—-nViV V X,YETM,VeET IM. (2.28) 


A submanifold M of an almost contact metric manifold M is called totally umbilical if 
A(X, Y) =9(X,Y)H (2.29) 


for any X,Y € T'(T'M), where H is the mean curvature. A submanifold M is said to be totally 
geodesic if h(X,Y) = 0 for each X,Y € T(TM) and is minimal if H = 0 on M. 


§3. Slant Submanifolds 


The slant submanifold of a para contact Lorentzian manifold were first defined by [5]. Hereafter, 
for a submanifold M of an almost contact manifold, authors in [6] assumed that the structure 
vector field € is tangential to the submanifold M, whence the tangent bundle TM can be 
decomposed as 


(a)TM =D@<Eé>, 


where the orthogonal complementary distribution D of < € > is known as the slant distribution 
on M and < € > is the 1-dimensional distribution on M spanned by the structure vector field 
€, and they also assumed that g(X,X)>0 VX €TM\E€. Let M be an immersed submanifold 
of M. For any x € M and X € T;,M, if the vectors X and € are linearly independent, then 
the angle 0(X) € [0, 7/2] between X and T;,M is well defined, if 0(X) does not depend on the 
choice of a € M and X € T,M, then M is slant in MW. The constant angle 9(X) is then called 
the slant angle of M in M by [5] and which in short we denote by Sla(M). If yz is ¢-invariant 
of the normal bundle T+.M, then 


(()T+M=FTM@O <p>. 


Defining the endomorphism P : TM —+ TM, whose square P? will be denoted by Q. Then 
the tensor fields on M of type (1,1) determined by these endomorphism will be denoted by the 
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same letters, respectively P and Q. 


It is proved the following theorem in [6]: 


For a proper slant submanifold M of an (€)-para Sasakian manifold M with slant angle 0, 
then 


QX =X — n(X)6). (3.1) 


From this theorem we can state our next theorem, 


Theorem 3.1 Let M be a submanifold of an (e)-para Sasakian manifold M such that € € TM. 
Then, M is slant iff there exists a constant X € [0,1] such that 


T? = (I —n&&). (3.2) 


Furthermore, in such case, if 0 is the slant angle of M, then \ = cos?@. Hence for a slant 
manifold we have 


g(NX, NY) = sin?6(g(X,Y) — en(X)n(¥)) (3.4) 


forv X,Y €TM. 





Proof Follows from [5]. 











Assuming M to be totally umbilical proper slant submanifold of an (e€)-para Sasakian 
manifold, we can obtain the following theorem. 


Theorem 3.2 Let M be a totally umbilical proper slant submanifold of an (€)-paracontact 
Sasakian manifold M, then for any X €TM following conditions are equivalent: 

(i) Hep; 

(ii) g(Vrxé, X) = ell XP — 1°(X)]. 


Proof For any X € TM we know h(X,TX) = g(X,TX)H = 0. Then from (2.16) and 
(2.17) and the structure equation of (€)-para Sasakian manifold for any vector field X € TM, 
we calculate 


0 = O(VxX +A(X,X))—VxTX + AvxX —VxNX (3.5) 
—9(@X, bX )E — en(X)g?X. 


After using (2.19), and on comparing the tangential component we obtain 


0 = BTV eX = VeTX TUX, Ane Sol KE (3.6) 
+2en?(X)E — en(X)X. 


As M is totally umbilical submanifold then the term Ay. x X becomes X g(H, NX), so using 
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this fact above equation takes the form 


0 = TVxX —VxTX +th(X,X)+Xg(NX, H) + 9(X, X)tH (3.7) 
+9(X, X)E — 2en?(X)E + en(X)X. 


If H € p then from (3.6) we get 
TVxX —VxTX = —|X||P€ + 2en(X)[2n(X)E — X]. (3.8) 
Taking the inner product in (3.7) by € we obtain 
g(VxTX, £) =9°(X) — el|X|). (3.9) 
Replacing X by TX, we derive 
g(VrxT?X, €) = 9° (LX) — ¢||TX|P. (3.10) 
Then from equation (3.3) and (3.4) we calculate 
cos*0g(X, Vrx€) — cos?0n(X)g(€, Vrx€) = —cos?6[e||X ||? — 1? (X))]. (3.11) 
Therefore we can conclude that 
9(X, Vrx€) — n(X)g(E, Vrx€) = |X|? — 17(X). (3.12) 


Now we know that g(&,€) = «. Taking the covariant derivative of this equation with respect 
to TX for any X € TM, we obtain 


which implies g(Vrx&,€) = 0. Hence (3.8) becomes 
9(X, Vrxé) = €l|X||? — 17(X). (3.14) 


This proves part (i) of the theorem. If (3.9) holds then equation (3.6) implies H € py. This 
proves theorem (3.2). 
Now if e||X||? — 7?(X) = 0, then from (3.9), we conclude 


G(X, Vrx§) =0. (3.15) 
Replacing X by TX we have by using (3.3), we get 


Gg(TX, Vr2x€) = 9(V cos26(X—n(X)E)E> TX) =0. (3.16) 
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Then the above equation becomes 
cos*0g(Vx&,TX) + cos*0n(X)g(Veb, TX) = 0. (3.17) 
From the structure equation (2.4) we have Ve€ = 0. Thus we can write 
cos?09g(Vx€,TX) =0. (3.18) 


Thus from equation (3.10) we get either M is an anti-invariant submanifold or Vx& = 0 
i.e. € is a Killing vector field on M or M is trivial. If € is not Killing then we can take at least 
two linearly independent vectors X and TX to span Dg i.e. the dimM > 3. 


From above discussion we can conclude the following theorem. 


Theorem 3.3 Let M be a totally umbilical slant submanifold of an €-para Sasakian manifold 
M such that ||.X||? = 172(X) on M then one of the following statements is true: 


i) HeT(u); 


it) M is an anti-invariant submanifold; 


( 
( 
(iit) If M is a proper slant submanifold then dimM > 3; 
(iv) M is trivial; 

( 


v) € is a Killing vector field on M. 


Next we prove 


Theorem 3.4 A totally umbilical proper slant submanifold M of an (€)-para Sasakian manifold 
M is totally geodesic if VEH €V(u) for any X € TM. 


Proof As M is an (€)-paracontact Sasakian manifold we have 
(Vxd)Y = VxdY — VxY. (3.19) 


From the fact that ¢Y = TY + NY and M is an (e)-paracontact Sasakian manifold we 


infer 


VxTY+VxNY = TVxY+NVxY + 6h(X,Y) — 9(bX, 6Y)E (3.20) 
—en(Y)¢?X. 


Using (2.25), (2.26) and (2.29) we obtain 


VxTY +h(X,TY)—AnyX + VENY =TVxY +NVxY (3.21) 
+9(X,Y)@H — 9(OX, YE — en(Y)b°X. 


Taking inner product with dH and using the fact that H € T(z), from (2.5) and (2.29) we 
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get 


G(X, TY)g(H, 6H) + 9(VENY, 6H) = g(X,Y)||HI/? (3.22) 
—9(oX, bY )g(@H, €) — en (Y)g(¢?X, oH). 


Now we consider 
VxoH =46VxH+(Vx@)H. (3.23) 


Using the covariant derivative of V 


—AguX+VxeH = -TAyX —-NApX+tVZH (3.24) 
+nV XH — g(oX, HE — en(H)o?X. 


Taking inner product with NY, for any Y € [(7M) and as the submanifold considered is 
always tangent to € we obtain 


(Vx oH, NY) = —g(NAnX, NY) + g(nVxH, NY) — en(H)g(¢°X, NY). (3.25) 
Since nV¥H €T(u), then by (3.5) the above equation takes the form 


g(VxdH, NY) = —sin?@ [g(AwX,Y) — en(AnX)n(Y)] (3.26) 
—en(H)g(¢°X, NY). 


Using (2.17), (2.18) and (2.29) and having some brief calculations we obtain 


W(VxdH,NY) = —sin?6[g(X,Y) — en(X)n(¥)| ||AII? (3.27) 
—en(H)g(¢?X, NY). 


The above equation can be written as 


WVxXNY,¢H) = sin?0[g(X,Y) — en(X)n(¥Y)] ||| I? (3.28) 
+en(H)g(¢?X, NY). 


Again using the fact that H € T'(~) and by Weingarten formula we have 


WVENY, 6H) = sin?6[g(X,Y) — en(X)n(¥)I All? (3.29) 
+en(H)g(¢?X, NY). 


From (3.14) and (3.21) we get 


sin?[g(X,¥) — en(X)n(V HI? + en(H)g(P?X, NY) = 9(X,Y)| HII (3.30) 
—en(Y )9(¢°X, oH). 














The equation (3.22) has a solution if H = 0. Hence M is totally geodesic in M. 
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§4. Hemislant Submanifolds 


A.Carriazo [3] introduced hemi-slant submanifolds as a special case of bislant submanifolds and 
he called them pseudo-slant submanifolds. This section deals with a special case of hemislant 
submanifolds which are totally umbilical. 


Definition 4.1([5,16]) A submanifold M of an (€)-para Sasakian manifold M is said to be 
a hemislant submanifold if there exist two orthogonal complementary distributions D, and D2 


satisfying the following properties: 


@) TM =D: @D@<€ >; 
(it) Dy is a slant distribution with slant angle 0 4 7/2; 
(iii) Dg is totally real i.e., ¢D2 C T+M. 


A hemislant submanifold is called proper hemislant submanifold if @ 4 0,4. Further if 
pis ¢-invariant subspace of the normal bundle T+M, then for pseudo-slant submanifold, the 
normal bundle T+M can be decomposed as 


T'M=NDi @QND@A <u>. 


In this section we will derive some of the integrability conditions of the involved distribu- 


tions of a hemislant submanifold, which play a crucial role from a geometrical point of view. 


Theorem 4.1 Let M be a hemislant submanifold of an (€)-paracontact Sasakian manifold M 
then g([X, Y],€) =0 for any X,Y € Di ® Dg. 


Proof We know 
WX, OY) = GY, OX), Vxb = ox. (4.1) 


Taking inner product with Y we obtain 


W(VxE,Y) = eg(@X,Y). (4.2) 
We can write 

g(VxY,€) = —eg(@X,Y). (4.3) 
Interchanging X, Y we get 

g(Vy X,§) = —eg (GY, X). (4.4) 


Subtracting equations (4.3) and (4.4) and using (4.1) we have 











This completes the proof. 





From Theorem (4.1) we can deduce the following corollaries. 
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Corollary 4.1 The distribution D, ® Dg on a hemislant submanifold of an (€)-para Sasakian 


manifold M is integrable. 


Corollary 4.2 The distribution D, and Dz on a hemislant submanifold of an (€)-para Sasakian 


manifold M is integrable. 


Proposition 4.1 Let M be a hemislant submanifold of an (€)-para Sasakian manifold M, then 


for any Z, W € Da, the anti-invariant distribution Do2® < € > is integrable iff 


AgzW — AgwZ + VZoW — Viv bZ — en(W)Z + en(Z)W =0. 


Proof For any Z,W € D2@€& we know 
VzoW = (VzoW) + oVzW = (VzdW) + oVzW + h(Z,W). 
Using (2.16) and (2.17) we have 
—AgwZ+VZE0W = (VzoW) + 6VzW = (VzdW) + 6VzW + Gh(Z, W). 


Interchanging Z and W, we obtain 


—AgzW + VwoZ = (Vw$Z) + VwZ = (Vw6Z) + dVwZ + oh(W, Z). 


Then from (4.7) and (4.8) we calculate 
AgzW — AgwZ + VzoW — VyoZ = (VzdW) - (VwZ) + 4[Z, W]. 
From (2.15) we obtain 
AgzW — AgwZ + VEOW — VipoZ = 412, W] — (WZ + en(Z)PW. 
Taking inner product with ¢@X, for any X € D, we obtain 


g(AgzW — AgwZ+Vz ow — Vi wZ, oX) 
= 9(9|Z, W], 6X) — en(W)g(¢?Z, eX) + en(Z)g(G?W, bX). 


Thus from (2.5) the above equation takes the form 


9(9[Z,W],oX) = g(AgzW — AgwZ+VZdW — Vybz — en(W)Z 
+en(Z)W, dX). 


(4.6) 


(4.6) 


(4.8) 


(4.9) 


(4.10) 


(4.11) 


(4.12) 


The distribution Dz @ < € > is integrable iff the right hand side of the above equation is 


Zero. 
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Proposition 4.2 Let M be a hemislant submanifold of an (€)-para Sasakian manifold M, then 
the anti-invariant distribution D; @ < € > is integrable iff 
h(Y,TX)+ViNX —h(X,TY) —VENY € p 
for al X,Y ED @<E>. 
Proof For any X,Y € Di @é, we have 
O[X,Y] = o[VyX—VxY] =VyTX4+VyNX -—VxTY 


~VxNY —en(Y)¢?X + en(X)¢°Y. (4.13) 


o[X,Y Vy TX + A(Y,TX) — AnxY + VENX — VxTY —h(X,TY) 


+AnyX — VENY — en(Y)¢2X 4+ en(X)¢7Y. (4.14) 


I 


Taking the product with ¢Z, for any Z € D2, we obtain on solving 


G[X,Y],6Z) = g(h(¥,TX),bZ) + g(V¥NX, Z) — g(h(X, TY), 62) 
—9(VXNY, 6Z) — en(Y)g(X — (XE, 62) 
+en(Y )g(Y — (VE, 62). (4.15) 
(LX, Y], Z) = g(h(Y, TX) + VENX — h(X,TY) — VENY, 42). (4.16) 











Thus our assertion follows from equation (4.16). 





Theorem 4.2 Let M be a hemislant submanifold of an (€)-para Sasakian manifold M, then at 


least one of the following statements is true: 

(i) dimD2 =1; 
(ii) HE ps; 
(iit) M is proper slant. 
Proof For any Z,W € TM, we have 

(VzdW) + (Vw$Z) = —29(6Z, dW)E — €n(Z)d°W + en(W)¢?Z. (4.17) 
If we assume the vector fields Z,W € Dz, then the above equation reduces to 

(Vzo)W + (Vw)Z + 29($Z, OWE = 0. (4.18) 

In particular if we take the above equation for one vector Z € Dg, i.e 


(Vz0)Z + g(bZ, oZ)E = 0. (4.19) 
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Again using (2.6) we have 
(Vzd)Z + ||Z||"€ =0. (4.20) 


Therefore the tangential and normal components of the above equation are Pz Z = ||Z||°é 
and QZ = 0 respectively. From (2.21) and tangential component of (4.20) we get 


(VzT)Z =—-TVzZ = AnzZ +th(Z, Z) — ||Z||7é. (4.21) 
Taking the product with W € Do, we get from (2.18) 
g(TV 2Z,W) = g(h(Z,W), NZ) +9(th(Z, Z),W). (4.22) 


Using the fact that M is totally umbilical submanifold and for any W € Do, then the 
above equation takes the form 


g(Z, W)g(H, NZ) + |Z||? 9 (tH, W) =-g9(TVzZ,W) =0. (4.23) 


Thus the equation (4.10) has a solution if either dimDz = 1 or H € pw or Dz = 0, ie. M is 
proper slant. 














From the above conclusions we can obtain the following theorem 


Theorem 4.3 Let M be a totally umbilical hemislant submanifold of an (€)-para Sasakian 


manifold M. Then at least one of the following statements is true: 


(i) M ts an anti-invariant submanifold; 
ti) g(Vrx€, X) = el||X|° — 1?(X)]; 
iti) M is totally geodesic submanifold; 
iv) dim Dy=1; 


v) M is a proper slant submanifold. 


—~ ~~ 


Proof If H #0 then from equation (3.19), we can conclude that the slant distribution 
D, =O i.e. M is anti-invariant submanifold which is case (7). If D) # 0 and H € yp, then 
from theorem (3.2) we get (iz) for any X € TM. Again if H € yw then by theorem (3.4), M is 
totally geodesic. Lastly if H ¢ py, then the equation (4.23) has a solution if either dimD2 = 1 











or Dz = 0. Hence the theorem follows. 





Next we have the following theorem. 
Theorem 4.4 Let M be a submanifold of an almost contact metric manifold M, such that 
€€TM. Then M is a pseudo-slant submanifold iff there exists a constant A € (0,1) such that 


(¢) D={X € TM|T2X = —AX} is a distribution on M: 
(ii) For case X € TM, orthogonal to D, TX = 0. 


Furthermore in this case \ = cos*6, where 6 denotes the slant angle of D. 














Proof: Follows from [11]. 
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Again we prove 


Theorem 4.5 Let M be a hemi-slant submanifold of an (€)-para Sasakian manifold M. Then 
VQ =0 iff M is an anti-invariant submanifold. 


Proof Considering the distribution Dz @ < € >, from (4.4) we can write 
T?X =X —7(X)E). (4.24) 
Denoting the slant angle of M by 6. Then, replacing X by VxY, we obtain from (4.24) 
QVxY =cos*6[VxY — n(VxY)é€]. (4.25) 
for any X,Y € Do@ < € >. After taking the covariant derivative of equation (4.24) we have 
VxQY = cos?6[Vx¥ — n(VxV)€) — GV, Vx€)€ — (VV x]. (4.26) 
Adding equations (4.25) and (4.26) we obtain 


(VxQ)Y = cos*6[VxY¥ —n(VxY)é) +9(¥, TX )E + n(¥ eT X] 
—cos*0V xY + cos?0n(VxY )é (4.27) 


for any X,Y € Do@<E>. 
Here we observe that g(Y,TX)€ +TX7(Y) 4 0. Therefore (VxQ) = 0 iff 0 = © holds in 
D2@ <€>. Again Dy, is anti-invariant by definition. Thus, the theorem follows. 














§5. An Example 


Let us give an example of a three dimensional submanifold of (€)-paracontact Sasakian manifold 
which is pseudo slant so as to verify the above results. Let R® be a 3-dimensional Euclidean 
space with a rectangular coordinates (a, y,z), we put 


() 


We define the (1,1) tensor ¢ as: 


() ) () 0 () 


I= =H HE)=0 (5.2) 


and we define the Riemannian metric g as 
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Hence we can easily see that (@,€,7,g) is an (€)-paracontact Sasakian manifold on R®. 


The vector fields e; = Z, e2 = oe 63 = #, forms a frame of TM. We have 


ge1 =€3, be2=0, Ge3 = e1. 


Let Dy =< eg >, Dz =< e; > and € =< e3 >. We know 


AS) 


cos Z(@¢X,Y) = aXTY) 


Suppose X € D; and Y € TM. Then we can write X = Kez where K is a scalar and 


Y =re; + seg + tez3 where r, s,t are scalars. Notice that 


g(bX,Y) = g(be2, rei + seg + tes) = rg(0, e1) + 8g(0, e2) + tg(0, e3) = 0. 


Hence cosZ(¢X,Y) = 0 implies 6 = 5 Hence the distribution Dj is anti-invariant. 


Again let us assume U € D; and V € TM. Then we can write U = ae;, where a is a scalar 


and V = ke; + lez + me3 where k,l,m are scalars. Using the formula above we get that 


g(oU, V) = g(b(ae1), key + leg + mez) = am. 


Hence cosZ(@U, V)=constant. So we have obtained that the distribution Dg is slant. 


In this case, the distribution D, is anti-invariant while D2 is slant. Hence the submanifold 


under consideration is hemislant. 
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Abstract: Let X be a non-empty ground set and P(X) be its power set. A set-labeling 
(or a set-valuation) of a graph G is an injective set-valued function f : V(G) — P(X) such 
that the induced function f® : E(G) — P(X) is defined by f®(uv) = f(u) © f(v), where 
f(u) ® f(v) is the symmetric difference of the sets f(u) and f(v). A graph which admits a 
set-labeling is known to be a set-labeled graph. A set-labeling f of a graph G is said to be 
a set-indexer of G if the associated function f® is also injective. In this paper, we define 
the notion of set-valuations of signed graphs and discuss certain properties of signed graphs 


which admits certain types of set-valuations. 


Key Words: Signed graphs, balanced signed graphs, clustering of signed graphs, set- 
labeled signed graphs. 
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§1. Introduction 


For all terms and definitions, not defined specifically in this paper, we refer to [4, 8, 13] and 
and for the topics in signed graphs we refer to [14, 15]. Unless mentioned otherwise, all graphs 
considered here are simple, finite, undirected and have no isolated vertices. 


1.1 An Overview of Set-Valued Graphs 


Let X be a non-empty set and P(X) be its power set. A set-labeling (or a set-valuation) of a 
graph G is an injective function f : V(G) — P(X) such that the induced function f® : E(G) > 
P(X) is defined by f®(uv) = f(u) @ f(v) V wv € E(G), where © is the symmetric difference of 
two sets. A graph G which admits a set-labeling is called an set-labeled graph (or a set-valued 
graph)(see [1]). 

A set-indexer of a graph G is an injective function f : V(G) — P(X) such that the induced 
function f® : E(G) — P(X) is also injective. A graph G which admits a set-indexer is called 
a set-indexed graph (see [1]). 
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Several types of set-valuations of graphs have been introduced in later studies and their 
properties and structural characteristics of such set-valued graphs have been done extensively. 


1.2 Preliminaries on Signed Graphs 


An edge of a graph G having only one end vertex is known as a half edge of G and an edge of 
G without end vertices is called loose edge of G. 

A signed graph (see [14, 15]), denoted by =(G,o), is a graph G(V, EF) together with a 
function o : E(G) — {+,—} that assigns a sign, either + or —, to each ordinary edge in G. 
The function ¢ is called the signature or sign function of §, which is defined on all edges except 
half edges and is required to be positive on free loops. 

An edge e of a signed graph © is said to be a positive edge if o(e) = + and an edge a(e) 
of a signed graph © is said to be a negative edge if o(e) = —. The set E* denotes the set of all 
positive edges in © and the set E~ denotes the set of negative edges in ©. 

A simple cycle (or path) of a signed graph © is said to be balanced (see [3, 9]) if the product 
of signs of its edges is +. A signed graph © is said to be a balanced signed graph if it contains 
no half edges and all of its simple cycles are balanced. It is to be noted that the number of all 
negative signed graph is balanced if and only if it is bipartite. 

Balance or imbalance is the basic and the most important property of a signed graph. The 
following theorem, popularly known as Harary’s Balance Theorem, establishes a criteria for 


balance in a signed graph. 


Theorem 1.1([9]) The following statements about a signed graph are equivalent. 


(i) A signed graph % is balanced; 
(it) & has no half edges and there is a partition (V,, V2) of V(X) such that E~ = E(V,, V2); 
(iit) & has no half edges and any two paths with the same end points have the same sign. 


Some balancing properties of certain types of signed graphs have been studied in [6, 7]. 

A signed graph © is said to be clusterable or partitionable (see [14, 15]) if its vertex set can 
be partitioned into subsets, called clusters, so that every positive edge joins the vertices within 
the same cluster and every negative edge joins the vertices in the different clusters. If V(X) 
can be partitioned in to k subsets with the above mentioned conditions, then the signed graph 
X is said to be k-clusterable. In this paper, we study the 2-clusterability of signed graphs only. 

Note that 2-clusterability always implies balance in a signed graph ). But, the converse 
need not be true. If all edges in » are positive edges, then ¥ is balanced but not 2-clusterable. 

In this paper, we introduce the notion of set-valuations of signed graphs and study the 
properties and characteristics of such signed graphs. 


§2. Set-Labeled Signed Graphs 


Motivated from the studies on set-valuations of signed digraphs in [2], and the studies on integer 
additive set-labeled signed graphs in [11], we define the notion of a set-labeling of a signed graph 
as follows. 
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Definition 2.1 Let X be a non-empty set and let % be a signed graph, with corresponding 
underlying graph G and the signature 0. An injective function f : V(X) > P(X) is said to 
be a set-labeling (or set-valuation) of % if f is a set-labeling of the underlying graph G and 
the signature of © is defined by a(uv) = (—1)4™M2®FfMI!, A signed graph © together with a 
set-labeling f is known as a set-labeled signed graph (or set valued signed graph) and is denoted 
by de. 


Definition 2.2 A set-labeling f of a signed graph & is said to be a set-indexer of & if f is a 
set-indexer of the underlying graph G. 


If the context is clear, we can represent a set-valued signed graph or a set-indexed signed 
graph simply by » itself. In this section, we discuss the 2-clusterability and balance of set-valued 
signed graphs. 


The following theorem establishes the existence of set-valuations for all signed graphs. 


Theorem 2.3 Every signed graph admits a set-labeling (and a set-indexer). 


Proof Let © be a signed graph whose vertex set is given by V(X) = {v1, v2,--+ , Un}. Let 
X = {1,2,3,---,n}. Define a set-valued function f : V(X) — P(X) such that f(u;) = {i}, 
where 1 <i <n. Clearly, f is an injective function. Then, f®(vjv;) = {i,7},V uv € E(G). 
Note that f©® is also an injective function and hence f is a set-indexer of ¥. 














We say that two sets are of same parity if they are simultaneously even or simultaneously 
odd. If two sets are not of same parity, then they are said to be the sets of opposite parity. The 
signature of an edge of a set-valued signed graph can be determined in terms of the set-labels 
of its end vertices, as described in the following theorem. 

Theorem 2.4 An edge e of a set-labeled signed graph is a positive edge if and only if the 
set-labels of its end vertices are of the same parity. 


Proof Let f be a set-labeling of a given signed graph %. Assume that, an edge e = viv; 
be a positive edge in ©. Then, |f(vi) ® f(v;)| = |f(vi) — f(v;)| + |f(vs) — F(vs)| is an even 
number. That is, | f(vi) — f(v;)| and |f(v,;) — f(v;i)| are simultaneously even or simultaneously 





odd. Hence, we need to consider the following cases. 


Case 1. Assume that both |f(v;) — f(v;)| and |f(v;) — f(u)| are even. That is, both 
f(vi) — flv) N f(v,;)| and |f(v;) — f(vs) MN f(v;)| are even. Then, we have 


Subcase 1.1 Let |f(v;)| be an even integer. Then, since | f (vi) — f(vi) A f(v,;)| = |f(vi)| - 
f(vi) N f(v;)|, we have |f(v;) MN f(v;)| must also be even. Hence, as |f(v;) — f(vi) N f(v;)| = 
f(v;)| — |f(vs) O f(v;)| is even, we have | f(v,;)| is even. 

Subcase 1.2 Let |f(v;)| be an odd integer. Then, since | f(v;) — f(vi) N f(v;)| = |f(vs)| - 
f(vi) O f(v;)| is even, we have | f(u;) M f(v;)| must be odd. Hence, as | f(v;) — f(us)N f(v;)| = 
f(v;)| —|f(vs) O f(v;)| is even, we have | f(v,;)| is odd. 





Case 2. Assume that both |f(v:) — f(v;)| and |f(v;) — f(v:)| are odd. That is, both |f(v:) — 
f(vi) A f(v;)| and |f(v;) — f(us) N f(v;)| are odd. Then, we have 
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Subcase 2.1 Let |f(v;)| be an even integer. Then, since |f(v;) — f(vi) NM f(v;)| is odd, we 
have |f(v;) N f(v;)| must be odd. Hence, as |f(v;) — f(vs) N f(v;)| is odd, we have |f(v;)| is 


even. 


Subcase 2.2 Let |f(v;)| be an odd integer. Then, since | f(v;) — f(vs) N f(v;)| is odd, we 


have |f(vi) N f(vj)| must be even. Then, as |f(v;) — f(vi) Flea) = [Fea] — [F() 9 Fes) is 
odd, we have | f(v;)| is odd. 














As a contrapositive of Theorem 2.4, we can prove the following theorem also. 


Theorem 2.5 An edge e of a set-labeled signed graph is a negative edge if and only if the 


set-labels of its end vertices are of the opposite parity. 


The following result is an immediate consequence of Theorems 2.4 and 2.5. 


Corollary 2.6 A set-valued signed graph is balanced if and only if every cycle in % has even 


number of edges whose end vertices have opposite parity set-labels. 


Proof Note that the number of negative edges in any cycle of a balanced signed graph is 














even. Hence, the proof is immediate from Theorem 2.5. 


The following theorem discusses a necessary and sufficient condition for a set-valued signed 


graph to be 2-clusterable. 


Theorem 2.7 A set-valued signed graph is 2-clusterable if and only if at least two adjacent 


vertices in % have opposite parity set-labels. 


Proof First, assume that at least two adjacent vertices in the set-valued signed graph 
have opposite parity set-labels. If e = viv; be an edge of © such that f(v;) and f(v,;) are of 
opposite parity, then o(v;v;) = —. Then, we can find (U;, U2) be a partition of V(X) such that 
U, contains one end vertex of every negative edge and U2 contains the other end vertex of every 
negative edge. Therefore, © is 2-clusterable. 

Conversely, assume that © is 2-clusterable. Then, there exist two non-empty subsets Uj 
and U2 of V(X) such that U; U U2 = V(X). Since B is a connected signed graph, at least one 
vertex in U, is adjacent some vertices in Uz and vice versa. Let e = ujv; be such an edge in U 
Since X is 2-clusterable, e is a negative edge and hence f(v,;) and f(v,;) are of opposite parity. 











This completes the proof. 





Theorem 2.8 Let f be a set-indexer defined on a signed graph & whose underlined graph G is 
an Eulerian graph. If % is balanced, then 


S- |f®(e)| =0 (mod 2). 


e€ E(x) 


k 
Proof Let the underlying graph G of © is Eulerian. Then, G = LU C;, where each C; is a 

i=1 
cycle such that C; and C; are edge-disjoint for i 4 7. Let E; be the edge set of the cycle Cj. 
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Since f is a set-indexer of , we have f(£;)M f(E;) = 0, for i # j. Hence, we have 
k 
> If@l=S5 SO Fle. (1) 
e€ E(§) i=1 cE; 


Consider the cycle C;. Let A; be the set all positive edges and B; be the set of all negative 
edges in the cycle C;. Then, the set-labels of edges in A; are of even parity and those of edges 
in B; are of odd parity. That is, |f@(e)| = 0 (mod 2) for all e € A; and hence we have 


S~ |f(e)| = 0 (mod 2). (2) 


eC Ay 


Since » is balanced, the number of negative edges in C; is even. Therefore, the number of 
elements in B; must be even. That is, the number of edges having odd parity set-labels in C; 


is even. Therefore, being a sum of even number of odd integers, we have 


S- | f (e;)| = 0 (mod 2). (3) 


ee Bi 


From Equations (2) and (3), we have 


DI MFOL= DE fled + SF Lf(es)| = 0 (mod 2). (4) 


e€E; eC Aj ei: Bi 


Therefore, by Equations (1) and (4), we can conclude that 














S- | f° (e)| = 0 (mod 2). 


ec E(8) 


From the above results, we infer the most important result on a set-valued signed graph 
as follows. 


Theorem 2.9 If a signed graph % admits a vertex set-labeling, then & is balanced. 


Proof Let be a signed graph which admits a set-labeling. If all vertices of & have the 
same parity set-labels, then by Theorem 2.4, all edges of © are positive edges and hence © is 
balanced. 

Next, let that © contains vertices with opposite parity set-labels. Let A; be the set of all 
vertices with odd parity set-labels and B; be the set of all even parity set-labels. First, assume 
v; be a vertex in A; whose adjacent vertices are in B;. Then, v; is one end vertex of some 
negative edges in &. If v; is not in a cycle of %, then none of these negative edges will be a part 
in any cycle of &. 

If v; is an internal vertex of a cycle C, then it is adjacent to two vertices, say v; and vp, 
which are in B;. Hence, the edges vjv; and uj,vzp are negative edges. If two vertices v; and v; 
are adjacent in the cycle C’,, then v; is adjacent to one more vertex, say vg and the vertex v; 
is also adjacent to one more vertex vu; and in the cycle C,, the edges vjuz, and vj; are negative 
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edges and the edge u,v; is a positive edge. If the vertices v; and v; are not adjacent, then also 
each of them induce two negative, which may not be distinct always. However, in each case 
the number of negative edges will be even. This condition can be verified in all cases when any 
number element of A; are the vertices of any cycle C' in ©. Hence, the umber of negative edges 
in any cycle of a set-labeled signed graph is even. Hence, © is balanced. 











Hence, in this case, the number negative edges in C' will always be even. 





It is interesting to check whether the converse of the above theorem is valid. In context of 
set-labeling of signed graphs, a necessary and sufficient condition for a signed graph » is to be 
balanced is given in the following theorem. 


Theorem 2.10 A signed graph & is balanced if and only if it admits a set-labeling. 











Proof The proof is an immediate consequence of Theorems 2.4 and 2.9. 





In view of Theorems 2.4 and 2.10, we have 


Theorem 2.11 Any set-labeled signed graph is balanced. 


§3. Conclusion 


In this paper, we have discussed the characteristics and properties of the signed graphs which 
admit set-labeling with a focus on 2-clusterability and balance of these signed graphs. There 
are several open problems in this area. Some of the open problems that seem to be promising 
for further investigations are following. 


Problem 3.1 Discuss the k-clusterability of different types of set-labeled signed graphs for 
k>2. 


Problem 3.2 Discuss the balance, 2-clusterability and general k-clusterability of other types 
of set-labeling of signed graphs such as topological set-labeling, topogenic set-labeling, graceful 
set-labeling, sequential set-labeling etc. 


Problem 3.3 Discuss the balance and 2-clusterability and general k-clusterability of different 
set-labeling of signed graphs, with different set operations other than the symmetric difference 


of sets. 


Further studies on other characteristics of signed graphs corresponding to different set- 
labeled graphs are also interesting and challenging. All these facts highlight the scope for 
further studies in this area. 
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Abstract: In this paper certain results on N(k)-contact metric manifold endowed with a 
extended quasi conformal curvature tensor are formulated. First, we consider €-extended 
quasi conformally flat N(k)-contact metric manifold. Next we describe extended quasi- 
conformally semi-symmetric and extended quasi conformal pseudo-symmetric N(k)-contact 
metric manifold. Finally, we study the conditions C.(€,X)-R = 0 and C.(€,X)-S =0 on 
N(k)-contact metric manifold. 
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§1. Introduction 


In 1968, Yano and Sawaki [20] introduced the notion of quasi conformal curvature tensor C’ on 


a Riemannian manifold M and is given by 


C(X,Y)Z = aR(X,Y)Z+0[S(Y, Z)X — S(X, Z)Y + g(¥, Z)QX — g(X, Z)QY] 
r a 
apes i 20] Y, Z)X — 9(X,Z)Y Ll 
Saw lag + 2] (9 Z)X — 9X, Z)Y} (1.1) 
for all X, Y € TM, where a and 6 are constants and r is a scalar curvature. If a = 1 and 
b= -sh, then quasi conformal curvature tensor reduces to conformal curvature tensor. 


The extended form of quasi conformal curvature tensor [8] is given by 
Co(X,Y)Z = C(X,Y)Z — ( X)C(EY)Z — nV) O(X, 62 — 0(Z)C(X, VE. (1.2) 


On the other hand Tanno [19] introduced a class of contact metric manifolds for which the 
characteristic vector field € belongs to the k-nullity distribution for some real number k. Such 
manifolds are known as N(k)-contact metric manifolds. The authors Blair, Kim and Tripathi [2] 
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gave the classification of N(k)-contact metric manifold satisfying the condition 7(€,X)-Z = 0. 
Also quasi conformal curvature tensor on a sasakian manifold has been studied by De et al., 
[11]. Recently in [10], the authors study certain properties of N(k)-contact metric manifold 


endowed with a concircular curvature tensor. 


Motivated by these studies the present paper is organized as follows: After giving prelimi- 
naries and basic formulas in Section 2, we study €-extended quasi conformally flat N(k)-contact 
metric manifolds in Section 3 and we found that the manifold is 7-Einstein and also it admits a 
n-parallel Ricci tensor. In fact Section 4 is devoted to the study of extended quasi-conformally 
semi-symmetric N(k)-contact metric manifold and proved that the manifold is either locally 
isometric to E"*! x $"(4) or it is extended quasi-conformally flat. Then, in Section 5, we con- 
sider extended quasi conformal pseudo-symmetric N(k)-contact metric manifold and we found 
that the manifold reduces to 7-Einstein. Finally in the last section, we discuss N(k)-contact 
metric manifolds satisfying conditions C.(€,X)-R = 0 and C.(€,X)-S =0 


§2. Preliminaries 


A (2n+1)-dimensional smooth manifold M is said to be a contact manifold if it carries a global 
differentiable 1-form 7 which satisfies the condition 7 A (d7)" 4 0 everywhere on M. Also a 
contact manifold admits an almost contact structure (¢,€,7), where ¢ is (1, 1)-tensor field, € is 
a characteristic vector field and 7 is a global 1-form such that 


An almost contact metric structure is said to be be normal if the induced complex structure 
J on the product manifold M x R is defined by, 


1 (x55) = (6x = 160005), 


is integrable, where X is tangent to M, t is the coordinate of R and f is a smooth function on 
M x R. Let g be the Riemannian metric with almost contact structure (4, €,7) i-e., 


GPX, PY) = G(X, VY) —9(X)n(Y). 


From (2.1), it can be easily seen that 


WX, bY) =—g(OX,Y), 9X8) = 0(X), (2.2) 


for all X,Y € TM. An almost contact metric structure is called contact metric structure 
if g(X, oY) = dn(X,Y). Moreover, if V denotes the Riemannian connection of g, then the 
following relation holds; 

Vx€ =—-GX — ohx. (2.3) 


A normal contact metric manifold is a Sasakian manifold. An almost metric manifold is 
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Sasakian if and only if 
(Vx@)¥ =9(X, V)E—n(¥)X, 


where V is the Levi-Civita connection of the Riemannian metric g. 


As a generalization of both R(X, Y)&€ = 0 and Sasakian case, the authors Blair, Koufogior- 
gos and Papantoniou [4] introduced the idea of (k, j)-nullity distribution on a contact metric 
manifold and gave several reasons for studying it. The (k, y)-nullity distribution N(k, yw) of a 
contact metric manifold M is defined by 


N(k, pu): po N,(k,pw) ={Z 6 TM: R(X,Y)Z = (kIT 4+ ph) (g(Y, Z)X — 9 (X, Z)Y)}, 


where (k, 4) € R?. A contact metric manifold with € € N(k, 2) is called a (k, j4)- contact metric 
manifold. If 4 = 0, the (k, )- nullity distribution reduces to k- nullity distribution [19]. The 
k- nullity distribution N(k) of a Riemannian manifold is defined by 


N(k): poN,(k) ={Z €T,M: R(X, Y)Z = kig(Y, Z)X — g(X, Z)Y]}, (2.4) 


k, being a constant. If the characteristic vector field € € N(k), then we call a contact metric 
manifold as N(k)- contact metric manifold [2]. If k = 1, then the manifold is Sasakian and if 
k = 0, then the manifold is locally isometric to the product E"t! x $"(4) for n > 1 and flat 
for n = 1 [3]. In an N(k)-contact metric manifold, the following relations holds: 


R(X, VIE = k[n(V)X — (X)Y], (2.5) 

RE, X)Y = klg(X, YE — (VY) X], (2.6) 
S(X,Y) = 2(n—1)g(X,Y) + 2(n— 1)g(hxX,Y) 

+[2nk — 2(n — 1)]n(X)n(Y), (2.7) 

S(X,€) = 2nkn(X), QE = 2nké. (2.8) 


Also in an N(k)-contact metric manifold, extended quasi conformal curvature tensor sat- 


isfies the following: 





C(X,Y)E = c seen) +8(55 F ~ nk) ] (a? —n(X)Y) 
—b[n(Y)QX — n(X)QY], (2.9) 
C.(E,X)¥Y = c ks) +20 (nk - rer <)} ony 
—(X)n(¥ JE) + b[n(V)QX — 2nky(X)n(Y)é] = —Ce(X, OY, (2.10) 
C.E0X = 0, (2.11) 
n(Ce(X,Y)E) = n(CelE, X)¥) = n(Ce(X, OY) = n(Ce(X, ¥)Z) = 0. (2.12) 


By virtue of (1.2), let {e;} be an orthonormal basis of the tangent space at each point of 
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the manifold and using (1.1) and (2.8), we get 
2n - 
Y5 9(Ce(e:, Y)Z, ex) = Lg(¥, Z) + MS(Y, Z) + Nn(Y)n(W), (2.13) 
i=1 


where, 


4 r(Qn—1) a r a 
L = b(r—2nk) — St (— + 2»)| = ka + 2nkb— =" (= 4 2)| 


M = a+0(2n-3) 


and 





r a 
N = 4nkb— (4n — 3) lat t 2nkb— (= ee 20)| — 2b(r — 2nk). 


Definition 2.1 A (2n+1)-dimensional N(k)-contact metric manifold M is said to be n-Einstein 


if its Ricci tensor S' is of the form 
S(X,Y) = ag(X,Y) + Bn(X)n (VY), 


for any vector fields X and Y, where a and @ are constants. If B=0, then the manifold M is 


an Einstein manifold. 


Definition 2.2 In a (2n+1)-dimensional N(k)-contact metric manifold, if the Ricci tensor S 
satisfies (Vw S)(dX, bY) =0, then the Ricci tensor is said to be n-parallel. 


In [1], Baikoussis and Koufogiorgos proved the following lemma. 


Lemma 2.1 Let M be an n-Einstein manifold of dimension (2n + 1)(n > 1). If € belongs to 


the k-nullity distribution, then k = 1 and the structure is Sasakian. 


§3. €-Extended Quasi Conformally Flat N(k)-Contact Metric Manifolds 


Definition 3.1 A (2n+1)-dimensional N(k)-contact metric manifold is said to be €-extended 
quasi conformally flat if 


C.(X,Y)E=0 for all X,Y ETM. (3.1) 


Let us consider €-extended quasi conformally flat N(k)-contact metric manifold. Then 
from (3.1) and (2.9), it can be easily seen that 


On = c [sy = k) + 2b isa = nk) (n(V)X —n(X)Y) (3.2) 
— [nV )QX — n{X)QY]. 
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Taking inner product of (3.2) with respect to W, we get 





0 = [a(t 8) +20 (Se — nt) | (otra) ~ naw) 
— bn(Y)S(X, W) - (XSW), 


On plugging Y = € in above equation, gives 


S(X,W) = Ag(X,W) + Bn(X)n(W), (3.3) 
where 
AS oon (= +20) — Ink — = and B= lank + - (= +2)| . 


Hence we can state the following: 


Theorem 3.1 A (2n+1)-dimensional €-extended quasi conformally flat N(k)-contact metric 
manifold is an n-Einstein manifold. 


Hence in view of Lemma 2.1 and above result, we can state the following result: 


Corollary 3.1 Let M be a (2n+1)-dimensional €-extended quasi conformally flat N(k)-contact 


metric manifold, then k = 1 and the structure is Sasakian. 
Replacing X and W by ¢X and $W in (3.3) and using (2.1), we obtain 
S(oX, ¢W) = M'g(oX, dW). (3.4) 


Now taking the covariant derivative of (3.4) with respect to U, yields 


(WoS\(ox,ow) = PO (2 


bQn+1) \2n* 2) SOOM): 


If we consider N(k)-contact metric manifold with constant scalar curvature, then above 


equation becomes 
(VuS)(oX, W) = 0. 


Hence this leads us to the following result: 


Corollary 3.2 A (2n+ 1)-dimensional €-extended quasi conformally flat N(k)-contact metric 
manifold with constant scalar curvature admits a n-parallel Ricci tensor. 


§4. Extended Quasi-Conformally Semi-Symmetric N(k)-Contact Metric Manifold 


Let us consider an extended quasi-conformally semi-symmetric N(k)-contact metric manifold 
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R(é,X)-C. =0. 
Then the above condition turns into, 


0 = R(E,X)C.(U,V)W — C.(R(E, X)U, V)W (4.1) 
-C,(U, RE, X)V)W =. Cal; V)RE, X)W. 


In view of (2.6), equation (4.1) can be written as 
0 = k[9(X,C.(U,VW)E - n(CeU, VW) X — 9X, U)E(E, VW 
+ n(U)Ce(X, V)W — g(X,V)C.(U, €)W + (V)C.(U, X)W 


— g(X,W)C.(U, V)E + n(W)C.(U, V)X] . (4.2) 
Which implies that either k = 0 or 


[9(X, Co(U, VW)E = n(Ce(U, VW) X = 9X, U)Ce(E, VW + (U)Ce(X, VW 
— g(X,V)Ce(U, £)W + (V)Ce(U, X)W — 9(X, W)C.(U, VE + n(W)C.(U, V)X| = 0. 
Now taking inner product of above equation with € and then using (2.12), we get 
g(X, C.(U,V)W) = 0. 


Which implies that C.(U,V)W = 0. Hence we can state the following: 


Theorem 4.1 An extended quasi-conformally semi-symmetric N(k)-contact metric manifold 
is either locally isometric to E°*+ x $"(4) for n > 1 and flat for n = 1 or the manifold is 


extended quasi-conformally flat. 


§5. Extended Quasi Conformal Pseudo-Symmetric N(k)-Contact Metric Manifold 


Definition 5.1 A (2n+1)-dimensional N(k)-contact metric manifold M is said to be extended 


quasi conformal pseudo-symmetric if 


(R(X, Y)-C.)(U,V)W = Le [(X AY)-Ce)(U,V)W], (5.1) 


holds for any vector fields X, Y, U, V, WE TM, where Le, is function of M. The endomorphism 
X AY is defined by 
(X AY)Z = gG(Y, Z)X — G(X, ZY. (5.2) 


Now we prove the following result: 


Theorem 5.1 Let M be a (2n + 1)-dimensional extended quasi conformal pseudo-symmetric 
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N(k)-contact metric manifold. Then either La. =k or the the manifold is n-Einstein. 


Proof Let us consider a (2n + 1)-dimensional extended quasi conformal pseudo symmetric 
N(k)-contact metric manifold. Taking Y = € in (5.1), we get 


(R(X,€)-Ce)(U, VW = Le [((X A) -C.)U,V)W). (5.3) 
By virtue of (5.2) and (2.12), right hand side of above equation becomes 


Lg,[-9(X, CU, VW)E — n(U)Ce(X.VW + 9(X, U)C(E,V)W — n(V)C.(U, X)W (5.4) 
+9(X,V)Co(U, EW — (W)C, V)X + 9X, W)C.(U, V)E]. 


In view of (2.5), left hand side of (5.3) gives 


k[-g(X, Ce(U, VW) E — n(U)Ce(X.V)W + g(X,U)Ce(E, VW — (V)C.(U,X)W (5.5) 
+9(X, V)C.(U, £)W — n(W)C.(U,V)X + 9(X, W)C.(U, VE]. 


By considering (5.5) and (5.4) in (5.3) with V = &, we get 


(Le, — k)[-9(X, Co(U, QW)E — n(U)Ce(X.E)W + g(X,U)C(E, EW oo 
—n(€)Ce(U, X)W + 9X, £)C-(U,€)W — n(W)C.(U, €)X + 9(X, WCU, OH] = 


By using (2.9)-(2.11) in (5.6), we have either (Le, — k) = 0 or 


2n(U)n(X )n(W IE + n(U)n(W)X + g(X,W)n(U)E — g(X,W)U} 


bIn(W)S(X, U)E — 4nkn(U )n(X (WE + (U )n(W)QX 
ankg(X,W)n(U)E — 9X, W) QU]. 


C.(U, X)W 


I 


+ + 


On contracting (5.7) with respect to U and then using (2.13), we have 
S(X,W) = A'g(X,W) + B'n(X)n(W), 


where, 


ae es |e 2n)ka + (6 — 2n)2nkb — oT eas (= + +28) — 2rd) 


P= Tamme [Hn 9( 


Thus M is a 7-Einstein manifold. 








(= +26) )) + 2br — 12k ? 
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86. N(k)-Contact Metric Manifold Satisfying C.(€,X)-R=0 and C.(é,X)-S =0 


First we consider an N(k)-contact metric manifold satisfying C (€,X)-R =0. Now it follows 


from above condition that 
= C.(€, X)R(U, V)Y — R(C.U, V)Y — R(U,C.(€, X)V)Y — R(U,V)C.(E, X)Y. (6.1) 


By virtue of (2.10) in (6.1), gives 


= a («- See) +28 (nk - mm | tor Y)[X—n(X)é] (6.2) 
— nU)[R(X,V)Y — o(X)R(E,V)¥] — n(V)[RU, X)Y — f(X) RU, 8)Y] 
— AY)[RU,V)X —(X)R Pee (U,V)Y)[QX — 2nkn(X)€] 
— nU)[R(QX,V)Y — ankn(X)R(E,V)¥] — n(V)[RU,QX)Y 
— nkn(X)RU, OY] — nV )[RU,V)QX — 2nkn(X)RU,V)E]}- 





Considering U = € in (6.2), gives 


= c (i a se) + 2b (ni oH =) {n(R(E,V)Y)[X —n(X)E] (6.3) 
— [R(X,V)Y — ( X)R(EV)Y] — nV)[R(E, X)Y — (X) REE, €)Y] 
— MY )[R(EV)X — o( X)R(E,V)E]F + b{n(R(E,V)Y )[QX — 2nkn(X)€] 
— [R(QX,V)¥ — 2nkn(X)R(E,V)Y] — n(V)[R(E,QX)¥ 
— Anky{X)R(E,E)Y] — nV )[RE,VQX — 2nky(X) RE, Vg]. 


Taking inner product of (6.3) with respect to € and then by virtue of (2.5) and (2.6), we 
obtain 
0 = kn(Y) [S(V, X) — ANG(V, X) — B'n(V)n(X)], (6.4) 


where A” = | poo (4 +28) — 2nk — 42] and BY = [4nk + 4 — pee ay (+ 20)]. 
Since for an N(k)-contact metric manifolds n(Y) 4 0, then (6.4) yields either k = 0 or 


S(V,X) = ANG(V, X) + B'(V)n(X). 
This leads us to the following: 


Theorem 6.1 Let M be a (2n + 1)-dimensional N(k)-contact metric manifold satisfying the 
condition C.(E, X)-R=0. Then M reduces to n-Einstein manifold or it is locally isometric to 
E™*! x §"(4) forn > 1 and flat forn =1. 


Next we prove the following result: 


Theorem 6.2 Let M be an (2n 4+ 1)-dimensional N(k)-contact metric manifold satisfying 
C.(€,X)-S =0. Then the Ricci tensor S is given by the equation (6.7).— 
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Proof Let us consider an N(k)-contact metric manifold satisfying the condition C.(€,X)- 


S =0. Then it can be easily seen that 


S(C.(E, X)Y, W) + S(Y, Ce(E, X)W) =0. (6.5) 


By virtue of (2.10), it follows from above equation that 





0= c (: < es) 4+2b (nt a )| {n(V)[S(X,W) —(X)S(E,W)] (6.6) 


2n+1 2n+1 
+ n(W)[S(Y,X) — n(X)S(Y¥, €)]} + b{n(Y)[S(QX, W) — 2nkn(X)S(E,W)] 
+ n(W)[S(Y, QX) — 2nkn(X)S(Y, €)]}- 





On plugging Y = € in (6.6) and making necessary calculation, we have 


where, 


Hence the proof. 





S(QX,W) = MS(X,Y) + Nn(X)n(W), (6.7) 
Mos = (+20) - 4 — one 
2n+1 \2n b : 
2Qnk?a 272 2nkr a 
N = | — + 8n7k - (e+): 
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Abstract: In this paper, the eigenvalues and the eigenfunctions of the homogeneous fuzzy 
Sturm-Liouville problem are examined under the three different situations according to the 
boundary conditions. This examination is studied under the approach of Hukuhara differ- 


entiability. The examples are given for this situations. 
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§1. Introduction 


Approaches to fuzzy boundary value problems can be of two types. The first approach as- 
sumes that the derivative in the boundary value problem can be considered as a derivative of 
fuzzy function. This derivative can be Hukuhara derivative or a derivative in generalized sense 
[1,2,11,12]. The second approach is based on generating the fuzzy solution from crisp solution. 
In particular case, this approach can be of three ways. The first one uses the extension principle 
[3]. The second way uses the concept of differential inclusion [10]. In the third way the fuzzy 
problem is considered to be a set of crisp problem [6,7]. 

In this paper, the eigenvalues and the eigenfunctions of the homogeneous fuzzy Sturm- 
Liouville problem are examined under the approach of Hukuhara differentiability. It is seen 
that applied method for this examination is different according to given boundary conditions. 
Therefore, the eigenvalues and the eigenfunctions of the problem are examined under the three 
different situation and the examples are given for this situations. 


§2. Preliminaries 


In this section, we give some definitions and introduce the necessary notation which will be 
used throughout the paper. 


1Received June 28, 2017, Accepted February 16, 2018. 
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Definition 2.1([11]) A fuzzy number is a function u : R — [0,1] satisfying the following 
properties: 

(i) wu is normal; 

(it) u ts convex fuzzy set; 

(iit) u is upper semi-continuous on R; 

(iv) cl{a € R| u(x) > 0} is compact where cl denotes the closure of a subset. 


Let Rr denote the space of fuzzy numbers. 


Definition 2.2({12]) Letu¢ Rr. The a-level set of u, denoted , [u]°, 0<a <1, is 
[uJ“ = {2 €R| u(x) 2 0}. 
If a=0, the support of u is defined 
[ul° = cl{z € R| u(x) > 0}. 


The notation, denotes explicitly the a-level set of u. The notation, [u]® = [u,,Ual de- 
notes explicitly the a-level set of u.We refer to u and @% as the lower and upper branches of u, 
respectively. 


The following remark shows when [u,, Ua] is a valid a-level set. 


Remark 2.3((11]) The sufficient and necessary conditions for [w,, Ua] to define the parametric 
form of a fuzzy number as follows: 


(i) u, is bounded monotonic increasing (nondecreasing) left-continuous function on (0, 1] 
and right-continuous fora =0 , 

(it) W, is bounded monotonic decreasing (nonincreasing) left-continuous function on (0, 1] 
and right-continuous for a = 0, 

(ih) ais tay OS Dee, 


Definition 2.4([13]) Jf A is a symmetric triangular numbers with supports [a,a], the a—level 


sets of [A]® is [A]* = [a+ (54) a,a— (5) al ; 





Definition 2.5([12]) Foru,v € Rr and X€R, the sum u+tv and the product Au are defined 
by [u + v]* = ful® + fo], [Au]® = A[u]®, Va € [0,1] , where means the usual addition of two 
intervals (subsets) of R and \[u|° means the usual product between a scalar and a subset of R. 


The metric structure is given by the Hausdorff distance 
D:RrxRr—>R,U {0},  ([10)) 


by 


D (u,v) = sup max {|Uy — Vl, |ba — Val}. 
a€ [0,1] 
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Definition 2.6(({13]) Let u,v € Rr. If there exists w € Rr such that u = v+u, then w is 


called the Hukuhara difference of fuzzy numbers u and v, and it is denoted byw=uOv. 


Definition 2.7([11]) Let f : [a,b] — Rr and to € [a,b]. We say that f is Hukuhara differential at 
to, if there exists an element f (to) € Rr such that for all h > 0 sufficiently small, Sf (tp + h)© 
f (to), f (to) © f (to — h) and the limits 





flto+h)O flto) _ 5, Flo) OF(to—h) _ 


h—0+ h h—0+ 
Here the limits are taken in the metric space (Rr, D). 


Theorem 2.8({5]) Let f : I > Rp be a function and denote [f (t)|* = lf (t), f. (t)|, for 
each a € [0,1]. If f is Hukuhara differentiable, then f, and fa are differentiable functions and 


[7] = [£,0.7.0). 


OX 


Definition 2.9((9]) Let f: AC R—R be a function. ft and f~ are not the negative function 
defined as 


The function f+ and f~ are called the positive piece and negative piece of f, respectively. 


§3. The Eigenvalues and the Eigenfunctions of the Sturm-Liouville Fuzzy Problem 
According to the Boundary Conditions 


Let 


Ly = p(a)y +4(x)y, p (x) =0, 
A,B,C,D > 0, A? +B* 40 and C? + D? £0. 


(I) Consider the eigenvalues of the fuzzy boundary value problem 





Ly + Ay = 0, «x € [a,b] (3.1) 
Ay (a) + By’ (a) =0, (3.2) 
Cy (b) + Dy’ (b) =0. (3.3) 


Let be functions ¢ , w,, oq, W,, the solution of the fuzzy boundary value problem (3.1)- 
(3.3). The eigenvalues of the fuzzy boundary value problem (3.1)-(3.3) if and only if are consist 
of the zeros of functions W,, (A) and W. (A) , where ([8]) 


Wa (0) =W (4,,¥,) @) = #, (AH, (@) =, (BA) 8, (@A), 
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, 


Wa (a) =W Gq; Ba) (@,d) = Fo (0A) Ba (0A) — Da (@,) Go (0) 
Example 3.1 Consider the fuzzy Sturm-Liouville problem 
y +dy =0, y(0) =0, y(1) +y (1) =0. (3.4) 
Let be A = k?, k > 0, 
(a, A) = sin (kx) 


be the solution of the classical differential equation y +Ay = 0 satisfying the condition y (0) = 0 
and 


(a, A) = (cos (k) + =) cos (kx) + (sinc ee a) sin (ker) 
be the solution satisfying the condition y (1) = 1, y’ (1) = —1. Then, 
[d (#, AJ" = |b, (@, A) Ba (#,d)] = [2,2 - ol sin (ke) (3.5) 


is the solution of the fuzzy differential equation y” + Ay = 0 satisfying the condition y (0) = 0 
and 


fb (a, ANI = |b, (@, A) Da (@,A)] = fa,2- a] (2, d) (3.6) 


is the solution satisfying the condition y (1) = 1, y’ (1) = —1. Since the eigenvalues of the fuzzy 
Sturm-Liouville problem (3.4) are zeros the functions W,, (A) and W, (A), W, (A) is obtained 


“a 


as 
W,, (A) = a? {(—k cos (k) — sin (k)) sin? (ka) + (k sin (k) — cos (k)) cos (kx) sin (ka) + 


+ (—k cos (k) — sin (k)) cos? (kx) — (k sin (k) — cos (k)) cos (ka) sin (ka)} 
W,, (A) = —a? (k cos (k) + sin (k)) 


a 


and similarly W (A) is obtained as 
W. (A) = — (2—a)” (kcos(k) + sin (k)). 


From here, yields 
W., (A) = 0 => kcos(k) + sin (k) = 0, 


—_—a 





Wa (A) = 0=> kcos(k) + sin (k) = 0. 


Computing the values k satisfying the equation k cos (k) + sin (k) = 0, we have 
ky = 2.028757838, kg = 4.913180439, kz = 7.978665712, ka = 11.08553841, --- 


We show that this values are kp, n = 1,2,--- Substituing this values in (3.5),(3.6), we 
obtain 


[dn (2)]" = [bn,, (2) Fra (2)| = fa,2- a] sin (kno), 
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_ 608 (kn) 


n 


Wn (2)]% = [Png (x) Pn, (x)| = [a,2—a] (sin (kn) ) sin (kn). 


As 
[a, 2 — a] (sin (knx))* 


and 
_ 08 (Kin) 


nm 


[a,2— al] ((sin (Kn) ) sin (nz) . » [bn (x)]* 


and [w» (x)|* are a valid a—level set. Let be knx € [(n — 1) 7, nm], n =1,2,--- 


(i) If nis single, sin(k,x) > 0. Then [@, (x)|* is a valid a—level set. 


(it) If n is double, sin (kyx) <0. Also, since x € [0,1], kn € [(n — 1) 7, nz], and according 


to Fig.1, sin (kp) — costhn) <0 for n is double. Then [1p (z)|® is a valid a—level set. 


Consequently, k,x € [(n — 1) a7, n7],n=1,2,--- 

(i) If n is single, the eigenvalues are \,, = k?, with associated eigenfunctions 
[yin (x)|" = [a, 2 — a] sin (Kn) , 

(ii) If n is double, the eigenvalues are \,, = k2, with associated eigenfunctions 


_ 608 (Kin) 


n 


[van (e))" = [a,2—a] (sin (i) ) sin (i), 


(iii) If w = 1, the eigenvalues are \,, = k2, with associated eigenfunctions 


[tn (a))™ = sin (kya) - 





Fig.1 The graphic of the function f (k) = sin (k) — cos(k) 
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(II) Consider the eigenvalues of the fuzzy boundary value problem, 


Ly +Ay = 0, «x € (a,b) (3.7) 
Ay (a) = By (a), (3.8) 
Cy (b) = Dy’ (b). (3.9) 


[6 (7, A) = [8, (@.A) Fe (w,)] 


is the solution of the fuzzy differential equation (3.7) satisfying the conditions y(a) = B , 
y (a) = A and 
fb (@, NI = |b, (@), Ba (@,»)| 


is the solution satisfying the conditions 
y(b) =D, y (b) =C. 


Hence, the method which is applied for the fuzzy boundary value problem (3.1)-(3.3) is valid 
for the problem (3.7)-(3.9). 


Example 3.2 Consider the fuzzy Sturm-Liouville problem 


, 


y +r(¥ =0, y(0) =0, y (1) =y (1). (3.10) 
Let \ = k?, k > 0. Then, 
Ib (a, \)|* = le, Ghia: (x,)] = [a, 2 — a] sin (ker) (3.11) 


is the solution of the fuzzy differential equation y” + Ay = 0 satisfying the condition y (0) = 0 
and 


fy (a, AN] = [wb (@, A) Dy (@,A)] = fa,2- a] (2, r) (3.12) 
is the solution satisfying the condition y’ (1) = y (1), where 


(a, A) = (cos (k) — we cos (ka) + (sin (k) + a sin (ka). 








Since the eigenvalues of the fuzzy Sturm-Liouville problem (3.10) are zeros the functions 
W,, (A) and W, (A), we obtained 


W,, (A) = —a? (k cos (k) — sin(k)), Wa (A) = — (2— a)? (kcos(k) — sin (k)). 
Computing the values k satisfying the equation k cos (k) — sin (k) = 0, we have 
ky = 4.493409458, ky = 7.725251837, kg = 10.90412166, k4 = 14.06619391., ... 


We show that this values are ky, n = 1,2,---. Substituting this values in (3.11), (3.12), 
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we obtain 


(2) Ong (2)| = [a,2— a] sin (k,2) 


OL 


[én (2)|* = [on 





fbn (2)|* = [Yn (2) Tra (@)] = [a,2- a] (sin) + oe sin (kn) 


Let knw € [(n-—1)a,n7],n=1,2,--- 

(i) If n is single, sin(knx) > 0. Then [pn (x)]* is a valid a—level set. 

(it) If n is double, sin (knx) < 0. Also, since x € [0,1], kn € [(n — 1) 7, na] and according 
cos(kn) 


to Fig.2, sin (kn) + <0 for n is double. Then [t, (x)|* is a valid a—level set. 


Consequently, kya € [(n — 1) a, nm], n= 1,2,--- 


(i) If n is single, the eigenvalues are \,, = k2, with associated eigenfunctions 
[yin (x)]* = [a,2 — alsin (kn) , 


(ii) If n is double, the eigenvalues are A, = k?, with associated eigenfunctions 


cos (kn) 
k 


n 


[van (e))" = [a,2—al (sit (bn) + SE?) sin ya), 


(iii) If ~w = 1, the eigenvalues are \,, = k?, with associated eigenfunctions 


[un (a))” = sin (kya) . 





Fig.2 The graphic of the function f (k) = sin(k) + cos(k) 


(III) Consider the eigenvalues of the fuzzy boundary value problem 


Ly + Ay =0, x € (a,b), (3.13) 


—Ay (a) + By (a) =0, (3.14) 
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—Cy (b) + Dy’ (b) = 0. (3.15) 


Let be [y]* = ly. Fa| the general solution of the fuzzy differential equation (3.13). From 
the boundary condition (3.14) 


, 


—Ay,, (4,9) Fa (a,d)] +B [y,, (4) Ta (a,d)] = 0. 





Using the Hukuhara differentiability, the fuzzy arithmetic and -[y]* = |-F.. -y,]; we 
obtained 
[- AT. (a, r) + By, (a, r) » Ay, (a, r) a BT, (a, )| = 0. 
From here, the equations 
—AG, (a, ) + By) (a, A) =0 (3.16) 
—Ay (a,r) + BG, (a, A) = 0 (3.17) 
are obtained. So we can not decompose the lower solution and upper solution. Therefore we 


can not find the function ¢ (x, A) satisfying the condition (3.16) and the function oy (x, 2) 
satisfying the condition (3.17) of the fuzzy differential equation (3.13). Consequently, there is 
not the function 


(6 (0, NI = [8 @,9) Fe (w,9)] 


satisfying the condition (3.14) of the fuzzy differential equation (3.13). Similarly, there is not 
the function 


(ANI = [wb (A) Ba (#.)| 
satisfying the condition (3.15) of the fuzzy differential equation (3.13). 


Therefore, the method which is applied for the fuzzy boundary value problem (3.1)-(3.3) 
is not valid for the problem (3.13)-(3.15). 


Example 3.3 Consider the fuzzy Sturm-Liouville problem 


, 


y +Ay=0, y(0) =0, y (1)—y(1) =0. (3.18) 


Let be [y]® = [y.,-Fa| and \ = k?, k >0. Then, the lower and upper solutions of the 
fuzzy diferential equation in (3.18) are 


y, (@, A) = e1 (a) cos (kx) + c2 (a) sin (ke) , (3.19) 





Ga (x, A) = cg (a) cos (kx) + c4 (a) sin (kx). (3.20) 


From the boundary conditon y (0) = 0 


y, (0,r) = e1 (a) = 0, F,, (0,A) = cs (a) = 0. 
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From the boundary conditon y’ (1) — y (1) = 0, 


y, (1,A) — Ja (1, A) = 0; Fo (1,) — y, (1,) = 
and from here, we obtain the system of equations 
y_ (1, A) — Jaq (1, A) = kee (a) cos (Fe) — c4 (a) sin (k) = 0, 


Ta (1, A) — y,, (1, A) = kea (a) cos (k) — c2 (a) sin (k) = 0. 


If 
kcos(k) —sin(k)} _ O cale EN = Ge TES 
—sin(k) kcos(k) ls ace: 


there is the non-zero solution of the system of equation. Computing the values k satisfying this 


equation, we have 
ky = 2.028757838, ko = 4.493409458, kz = 4.913180439, kg = 7.725251837, --- 


We show that this values are ky, n = 1,2,--- Substituing this values in (3.19), (3.20), we obtain 


Yq (©) = C2 (@) sin (kn&), Tro (%) = c4 (@) sin (kn) , 
ivr (2) = |v, (@) Tana (2)) - 
As dy (2) 
Sua > 0, Fao) <Q and y,., (8) < Tra (2): 


[yn (x)|* is valid a—level set. Then kp,x € [m7,(m+1)z], m=0,1,--- 
(i) If m is double, since sin (k,x) > 0, it must be Deg(a) > 0, Seg(a) ) < 0 and cz (a) < c4 (a), 
(ii) If m is single, since sin (kx) < 0, it must be Beato) <0, Gea(o) > 0 and ce (a) > c4 (a). 
Consequently, k,x € [mr,(m+1)7], m=0,1,--- 
(i) If m is double, the eigenvalues are \,, = k?, with associated eigenfunctions 
[yin (x)|" = [c2 (a) sin (Kn), c4 (a) sin (kn2)), 
for c2 (a) and cq (a) satisfying the inequalities Deato) > 0, Seal) ) <0 and ec (a) < ca (a). 
(ii) If m is single, the eigenvalues are \,, = k?, with associated eigenfunctions 
[y2n (x)|" = [e2 (a) sin (Kn), 4 (a) sin (kn2)), 


for cg (a) and cq (a) satisfying the inequalities Beato) <0, Gea) > 0 and c2 (a) > c4 (a). 


(iii) If 2eato) =0, 2eslo) = 0 and ce (a) = cg = c4 = C4 (Q), the eigenvalues are \,, = k?, 
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with associated eigenfunctions 


[un (2)|° = sin (Knx). 
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Abstract: The purpose of present paper to determine the Finsler spaces due to deformation 
of special Finsler (a, 3) metrics. Consequently, we obtain the nonholonomic frame with the 
help of Riemannian metric a? = ai;(x)y’y’, one form metric 3 = b;(x)y* and Douglas metric 
L(a, 8) = (a + x) such as forms 


I. L(a, B) = aB, 
B? 3 


The first metric of the above deformation is obtained by the product of Riemannian metric 


and one form and second one is the product of Douglas metric and 1-form metric. 


Key Words: Finsler space, (a, 3)-metrics, Riemannian metric, one form metric, Douglas 


metric, GL-metric, nonholonomic Finsler frame. 
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§1. Introduction 


P.R. Holland [1], [2] studies about the nonholonomic frame on space time which was based on 
the consideration of a charged particle moving in an external electromagnetic field in the year 
1982. In the year 1987, R.S. Ingarden [3] was the first person, to point out that the Lorentz force 
law can be written in above case as geodesic equation on a Finsler space called Randers space. 
Further in 1995, R.G. Beil [5], [6] have studied a gauge transformation viewed as a nonholonomic 
frame on the tangent bundle of a four dimensional base manifold. The geometry that follows 
from these considerations gives a unified approach to gravitation and gauge symmetries. 

In the present paper we have used the common Finsler idea to study the existence of a 
nonholonomic frame on the vertical sub bundle VIM of the tangent bundle of a base manifold 
M. In this case we have considered the fundamental tensor field might be the deformation of 
two different special Finsler spaces from the (a, 3)- metrics. First we consider a nonholonomic 
frame for a Finsler space with (a, 3)- metrics such as first product of Riemannian metric and 1- 


form metric and second is the product of Douglas metric and 1-form metric. Further we obtain 
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a corresponding frame for each of these two Finsler deformations. This is an extension work of 
Ioan Bucataru and Radu Miron [10], Tripathi [14, 16] and Narasimhamurthy [15]. 


§2. Preliminaries 


An important class of Finsler spaces is the class of Finsler spaces with(a,3)-metrics [11]. 


Definition 2.1 A Finsler space F” = {M, F(a, y)} is called with (a,G)-metric if there exists a 
2-homogeneous function L of two variables such that the Finsler metric F : TM — R is given 
by 

F*(a,y) = L{a(z,y), B(x, y)}, (2.1) 


where a? (x,y) = aij(x)y’y?, a is a Riemannian metric on the manifold M, and B(x, y) = b;(x)y’ 


is a 1-form on M. 


The first Finsler spaces with (a,3)—metrics were introduced by the physicist G. Randers 
in 1940, are called Randers spaces [4]. Recently, R.G. Beil suggested a more general case by 
considering, a;;(x) the components of a Riemannian metric on the base manifold M, a(x, y) > 0 
and b(a,y) > 0 Two functions on TM and B (2, y) = B; (x, y) (dz*) a vertical 1-form on TM. 
Then 

Gig (@,Y) = a(x, y)aij (x) + W(x, y) Bi(x, y) Bj (x, y). 


Now a days the above generalized Lagrange metric is known as the Beil metric. The metric 
tensor g;; is also known as a Beil deformation of the Riemannian metric a;;. It has been studied 
and applied by R. Miron and R.K. Tavakol in General Relativity for a(x, y) = exp(2o(z, y)) 
and b = 0. The case a(x, y) = 1 with various choices of b and B; was introduced and studied 
by R.G. Beil for constructing a new unified field theory [6]. Further Bucataru [12] considered 
the class of Lagrange spaces with (a,(@)-metric and obtained some new and interesting results 
in the year 2002. 

A unified formalism which uses a nonholonomic frame on space time, a sort of plastic defor- 
mation, arising from consideration of a charged particle moving in an external electromagnetic 
field in the background space time viewed as a strained mechanism studied by P. R. Holland. 
If we do not ask for the function L to be homogeneous of order two with respect to the (a,@) 
variables, then we have a Lagrange space with (a,(3)-metric. Next we defined some different 
Finsler space with (a,3)-metrics. 

Further consider 9; = io the fundamental tensor of the Randers space(M,F). Taking 


into account the homogeneity of a and F’ we have the following formulae: 





ear jg OM Soup Oa 
a SO Ss 4 = Ai = 2} 
p=7y ay P P= 35 
LS os ., Ol . OL 
l’ =—_— & = J J. —ss gl? — — P; b;, 2.2 
72 opt Be + (2.2) 








: Th te ‘ : Qa . L 
P= p's, = pp, = 1,0 py = = pls = —; 
E Dp Pp PP a a 
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a ae 
a oe 


with respect to these notations, the metric tensors a;; and g,; are related by [13], 


bP? = 


rs 8 i 
Jig (©, Y) = Aig + BPj + Pibj — —pipy = —(Gij — pipg) + lil. (2.3) 
a a a 
Theorem 2.1([10]) For a Finsler space (M,F) consider the metric with the entries: 


i Ai ok a i 
Vf =f 20} - 1) + \/Sp'nn 2.4) 


defined on TM. Then Y; = Y}(gz); j €1,2,3,--+,n ts a nonholonomic frame. 





Theorem 2.2([7]) With respect to frame the holonomic components of the Finsler metric tensor 
Gag ts the Randers metric giz, 1.€, 
943 = VEY Paap. (2.5) 


Throughout this section we shall rise and lower indices only with the Riemannian metric 
aj;(z) that is y; = aijy?, 8’ = ab;, and so on. For a Finsler space with (a,3)-metric F?(x, y) = 
Li{a(«,y), B(x, y)} we have the Finsler invariants [13]. 


— LoL. o LOT oak OPL ae! OL ee (2.6) 
1 90 8a. ~ 2B? P- =~ 3a Baap? P-? ~ a2 002 a 0a”’ : 
where subscripts 1, 0, -1, -2 gives us the degree of homogeneity of these invariants. 
For a Finsler space with (a, 3)-metric we have 
p18 + p-20? =0 (2.7) 


with respect to the notations we have that the metric tensor g;; of a Finsler space with (a,3)— 
metric is given by [13] 


Gig (@, y) = paig(x) + pobi(x) + p-1{bi(x)y; + b;(x)yi} + p-2yiy;- (2.8) 


From (2.8) we can see that g,;is the result of two Finsler deformations 





1 
LT. ayy > hig = paig + a (p10; + p_2yi)(p—1bj + p_2ys), 
—2 


1 
TI. hij > G5 = hij + Fag POP . p-.1)dib;. (2.9) 


The nonholonomic Finsler frame that corresponding to the [* deformation (2.9) is accord- 
ing to the theorem (7.9.1) in [10], given by 





4 2 
X} = VP} — VP+ [0+ Mad! + paves) + pays), (2.10) 
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where B? = aj;;(p_1b' + p_2y’)(p_1b; + p_2y;) = p20? + Bp_1p_2. 





This metric tensor aj; and h,; are related by 
hag = XP Xjan- (2.11) 


Again the frame that corresponds to the II,q deformation (2.9) given by 





. : 1 p—2C? ; 
Yj =6) - {1+ ,/1+ (—— } }d0, 2.12 
pos 7 (Se) 7 ey) 


where C? = hijb'b! = pb? + + (p_1b? + p-2/3)?. 


The metric tensor h;; and gi; are related by the formula 


Org VEY hy: (2.13) 


Theorem 2.3((10]) Let F?(x,y) = L{a(z, y), B(x, y)} be the metric function of a Finsler space 
with (a,3) metric for which the condition (2.7) is true. Then 


4 _ ytiwyk 
Vi = XEY; 


is a nonholonomic Finsler frame with X}, and ae are given by (2.10) and (2.12) respectively. 


§3. Nonholonomic Frames for Finsler Space with Deformed (a, 3) Metric 


In this section we consider two cases of nonholonomic Finlser frames with special (a, 3)-metrics, 
such an I** Finsler frame product of Riemannian metric, one form metric and JJ”? Finsler frame 


product of Douglas metric and 1-form metric. 


3.1 Nonholonomic Frame for L = af 


In the first case, for a Finsler space with the fundamental function L = a the Finsler invariants 
(2.6) are given by 


B 
— _ = 0 
Pl 20° Po ’ 
_ 1 — 
Pals We gah scare. peas 
1 
B? = Tale’ =e 6). (3.1) 


Using (3.1) in (2.10) we have 


P Bo 1 B B-—4o4B|) , 6B; B 
x= 25 - aie E+ VR] 0-20 -Su. (3.2) 
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Again using (3.1) in (2.12) we have 


Yj = 6) - allt fit Oyo e (3:3) 


where C? = £b? — 55 (a7b? — 6?)?. 


2a 








Theorem 3.1 Let L = af be the metric function of a Finsler space with (a, 3) metric for 
which the condition (2.7) is true. Then 


i_ yiyk 
yams 
is nonholonomic Finsler Frame with Xj, and ye are given by (3.2) and (8.8) respectively. 


2 3 

3.2 Nonholonomic Frame for L = (a+ Eps =abt+ a 
a 

In the second case, for a Finsler space with the fundamental function L = (a+ Bg =aBbt+ 2 


the Finsler invariants (2.6) are given by 








_ Bl?- 8) _ 38 
Pi. = 203 > Po a ) 
a? — 38? -_ 38° — a8 
pot a oa 
a2 — 38 2 az? — B? 
pe = Ease —F) ea 
Using (3.4) in (2.10) we have 
Pe ae B(a2 — P) 7 (a? — 3h) B(a2 — B?) 
de oe 903 J Aa’ 32 903 
B 
1 - Fu). (3.5) 
Again using (3.4) in (2.12) we have, 
; F ih ee ip 


where C? = ASSP 0? + Oo sg (ab? — 6). 


Theorem 3.2 Let L = (a+ Bg =aBp+ a be the metric function of a Finsler space with 
(a,8) metric for which the condition (2.7) is true. Then 


i __ ytiyk 
Vj = XLY; 


is nonholonomic Finsler Frame with Xj, and Y} are given by (3.5) and (3.6) respectively. 
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§4. Conclusions 


Nonholonomic frame relates a semi-Riemannian metric (the Minkowski or the Lorentz metric) 
with an induced Finsler metric. Antonelli and Bucataru ([7], [8]) has been determined such a 
nonholonomic frame for two important classes of Finsler spaces that are dual in the sense of 
Randers and Kropina spaces [9]. As Randers and Kropina spaces are members of a bigger class 
of Finsler spaces, namely the Finsler spaces with (a,()-metric, it appears a natural question: 
does how many Finsler space with(a,3)-metrics have such a nonholonomic frame? The answer 
is yes, there are many Finsler space with (a, 3)-metrics. 

In this work, we consider the Douglas metric, Riemannian metric and 1-form metric we 
determine the nonholonomic Finsler frames. But, in Finsler geometry, there are many(a, (3)- 
metrics in future work we can determine the frames for them also. 
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Abstract: In this paper we find out the homology of a type of octahedron with six vertices, 


twelve edges and eight faces and have shown that it is analogous with the homology of a 





chain complex 0 R® R” R® 0 and also find out the singular homology and 
the Euler characteristic of this type of octahedron which is equal to 3. dimr(Hn(S)), where 
S is a octahedron. ean 
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§1. Introduction 


Homology classes were first defined rigorously by Henri Poincaré in his seminal paper “Analysis 
situs” in 1895 referring to the work of Riemann,Betti and von Dyck. The homology group was 
further developed by Emmy Noether [1] and, independently, by Leopold Vietoris and Walther 
Mayer [2] in the period 1925-28. 

In mathematics (especially algebraic topology and abstract algebra), homology is a certain 
general procedure to associate a sequence of abelian groups or modules with a given mathemat- 
ical object such as a topological space or a group. So, in algebraic topology, singular homology 
refers to the study of a certain set of algebraic invariants of a topological space X, the so-called 
homology groups H,,(X). Intuitively spoken, singular homology counts, for each dimension n, 
the n-dimensional holes of a space. 

The abstract algebra invariants such as ring,field were used to make concept of homology 
more rigorous and these developments give rise to mathematical branches such as homological 
algebra and K-Theory. 

Homological algebra is a tool used to prove nonconstructive existence theorems in algebra 
(and in algebraic topology). It also provides obstructions to carrying out various kinds of 
constructions; when the obstructions are zero, the construction is possible. Finally, it is detailed 
enough so that actual calculations may be performed in important cases. 

Let f and g be matrices whose product is zero. If g.v = 0 for some column vector v, say, 
of length n, we can not always write v = f.u for some row vector u. This failure is measured 
by the defect 

d=n-—rank(f) — rank(g). 


1Received August 4, 2017, Accepted February 23, 2018. 
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Let R be a ring and let U, V and W be the modules over R. In modern language, f and g 
represent linear maps 





U V ad Ww 


with gf =0, and d is the dimension of the homology module 


H = ker(g)/f(U) 


Given an R-module homomorphism f : A — B, one is immediately led to study the 
kernel ker f and image imf. Given another map g : B —> C, we can form the sequence 





{c= jr ee gs (1) 


where A, B and C are the modules over R. We say that such a sequence is exact (at B) if 
ker(g) = im(f). This implies in particular that the composite gf : A —> C is zero and finally 
brings our attention to sequence (1) such that gf = 0. 


The word polyhedron has slightly different meanings in geometry and algebraic geometry. 
In elementary geometry, a polyhedron is simply a three-dimensional solid which consists of a 
collection of polygons, usually joined at their edges. In [4], S. Dey et al. studied homology of 
a type of heptahedron. Here we consider polyhedron octahedron with eight faces, six vertices 
and twelve edges. 


In this paper, first we find out that homology of a type of octahedron is analogous to 





the homology of a chain complex, 0 R’ R” R’ 0 and we also find out the 
matrices of this complex. Next we show computationally, H2(S) ~ Ho(S) = R and Ai(S) = 0 


and the Euler characteristic of this type of octahedron which is equal to > dimr(Hn(S)). 
n=0 
§2. Homology of a Octahedron 


We can obtain a chain complex from a geometric object. We refer to the Weibel’s book [3] for 
some details of the construction. We illustrate it with a octahedron S' in Fig.1 following. 





Fig.1 


70 Shouvik Datta Choudhury, Santu Dey and Arindam Bhattacharyya 


Level the vertex set of Sas V = {v1, v2, V3, V4, Us, Ve } and then the twelve edges e712, €23, €34, 


€41, €15, €25, €35, €45, €16, €26, €36, €46, where Cig FC ji for 4,9 => 1, 2, 3, 4, 5, 6 can be ordered as 


E = {{v1, v2}, {ve, v3}, (us, va}, (va, vi}, {v1, us}, {v2, vs}, 


{v3, U5}, {U4, U5}, {U1, ve}, {v2, ve}, {v3, ve}, {U4, v6 } } 


and seven faces fi, fo, f3, fa, fs, fe, fz, fg can be ordered as 


F = {{v1, v2, us}, {v2, v3, us}, {u3, va, vs}, 


{U4, U1, us}, {U1, V2, ue}, {v2, U35 ve}, {v4, U1; v6} }- 


Let R be a ring and let C;(.S) be the free R-module on the set V, E, F, respectively. Define 
maps 0p, 01, 02: F — E by removing the first, second, and third vertices, respectively except 
first face for each map. For the first face we define each map in such a way so that we can 
construct the homology. So, 0p, 01, 02 are given by 


00 : fi — €25 O1 :f1 — e15 02 :f1 — e12 
fo — €35 fo — €25 fo — €23 
fs — €a5 Ja 35, fs — €34 
fa — €15 fa — €45 fa — eat 
fs — €26 fs — e16 peg 
fe — €36 fe — €26 fe — €23 
fr — e46 fr — €36 fr — €34 
fr — e16 Tt eg fr — ea1 


The set maps 0; yield k + 1 module maps Cy, —> Cx_1, which we also call 0;, their 
alternating sum d; = ©(—1)*0; is the map Cy, —> Cy_1, where (0 < i < k < n) in the chain 
complex C. We can then define the map 


dg = 09 — 01 + 02 : Cp —> Ch, 
which is given by 


fi — €25 — €15 + €12 
fo — e35 — €25 + €23 
fs — €45 — €35 + €34 
fa — €15 — €45 + €41 


fs —~ €26 — €16 T €12 





fe — €36 — €26 + €23 
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fr — eae — €36 + €34 





fs — €16 — €46 + €41 


We can define maps 0,0, : E —> V by removing the first, second vertices, respectively. 
Therefore we have 


Oo :€12 —— v2 O1 :€12 — v1 
€23 ——> V3 €23 ——~> V2 
€34 —> U4 €34 —~ U3 
€41 — V1 €41 —~ V4 
€15 —— U5 €15 —~> V1 
€25 ——> U5 €25 —~> V2 
€35 —~> U5 €35 ——* U3 
€45 —— U5 €45 —~ V4 
€16 —— V6 €16 —~ V1 
€26 —— U6 €26 —~ V2 
€36 —~ U6 €36 —* U3 
€46 —— V6 €46 —~ V4 


We can define map d, = 09 — 0; from C; to Cp, and it is given by 


€12 —~> V2 — V1 
€23 —~ U3 — V2 
€34 ——~ V4 — U3 
€41 —~ V1 — U4 
€15 —~> U5 — U1 
€25 —~ Up — U2 
€35 —~ U5 — U3 
€45 ——~> Up — U4 
€16 —~ V6 — V1 
€26 —~ V6 — V2 
€36 —~ V6 — U3 


€46 —~ V6 — U4 


By viewing Cp = R®, C; = R’”, and Cy = R®°, the maps d, and dz are given by the 
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following matrices 


1 -l1 0 0 0 -1 0 0 0 -1 0 0 
ie 0 1 -1 0 0 0 -1 0 0 0 -1 +0 
0 0O 1 -1 0 0 0 -1 0 0 0 =-1 
0 oO 0 1 1 1 1 #0 +0 0 «0 
0 O 0 0 0 0 0 1 1 1 ~=1 
and 
1 0 OO O 1 0 0 0 
0 1 0 0 0 1 0 = =0 
0 oO 1 0 0 0 1 = 0 
0 O O 1 0 0 0 1 
-l1 0 O 41 OO 0 0 0 
i 1 -l1 0 0 0 0 0 0 
0 1 -1 0 0 0 0 0 
0 oO 421 -1 0 0 0 0 
0 O O 0 -!1 0 0 1 
0 oO O 0 1 -1 0 0 
0 O O 0 0 1 -1 +0 
0 O O 0 0 1 1 -1 


Because d;dz is easily computed to be zero matrix, the sequence 


d2 dy 


ee 


Ci Co 0 








is a complex. We compute the homology V,,(S) of this complex with the help of Matlab. By 
Finding the column space of dj, we find im(d,). This space has a basis consisting of the vectors 


{(—1, 1,0, 0, 0,0), (0, —1, 1,0, 0,0), (0,0, —1,1,0,0), (—1,0,0,0,1,0), (—1, 0,0, 0,0, 1)}. 
We note that by adding (0,0,0,0,0,1) that we get a basis for R°. Therefore 
Co /im(d1) —R. 


Thus 
Vo(S) =R. 
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Now, ker(d,) has a basis 


(1,1,1,1,1,1,1), (1,0,1,1,0,1,1), 
(1,0,0,1,0,0, 1), (1,0, 0,0, 0, 0,0), 
(0,-1,-1,—1,0,0,0), (0,1,0,0,0, 0,0, 0), 
(0,0, 1,0,0, 0,0), (0,0, 0, 1,0, 0,0), 
(0,0,0,0,-—1,-1,-1), (0,0,0,0,1,0,0), 
(0,0,0,0,0, 1,0), (0,0, 0, 0,0, 0, 1) 


Again, im(d2) has a basis 


{(1, 0,0, 0,0, 0,0, 0), (0, 1,0, 0,0, 0,0), 
(0,0, 1,0,0, 0,0), (0,0, 0, 1,0, 0,0), 
(0,0, 0,0, 1, 0,0), (0,0, 0,0, 0, 1,0), 
(0,0, 0,0,0, 0,1), (0,0,0,0,-1, —1, —1) 

(—1,0,0,1,-1,0,0), (1,-1,0,0,0,—1,0), 

(0,1,—1,0,0,0,-1),  (0,0,1,—1,1,1,1)} 


If u; are the basis vectors of ker(d,),then the following vectors of im(d2) can be constructed 


in the following way: 


(—1,0,0,1,-1,0,0) is ug —usg+uio+ 19 + v1, 
(1,-1,0,0,0,-1,0) is us—ue— ui, 

(0,1,-1,0,0,0,-1) is ug —u7— U1 and 
(0,0,1,—1,1,1,1) is u7—ugt+ujio + U2 + U11. 





The rest of the elements of im(d2) can be found in ker(d,). 
Thus we see that im(d2) = ker(d,). Therefore, Vi(S) = 0. Finally, ker(d2) has a basis of 


one element {(—1,—1,—1,—1,1,1,1,1)}. So, Va($) = kerdg = R. To summarize, the singular 
homology V,,(.S') of the Octahedron is 


Vo(S) = V2(S)=R, 
Vi(S) = 0, 
Vals) = Of ass: 


The Euler characteristic is a fundamental invariant for the classification of surfaces, so it is 
particulary useful that it can be calculated with homological algebra. The Euler characteristic 
of such surface H is v—e+ f, where v is the number of vertices, e is the number of edges and 


f is the number of faces. Now, the Euler characteristic of octahedron is 2, which is equal to 
co 


S> dimr(V,(S)). This is the same as the Euler Characteristic of a sphere as a octahedron is 
n=0 
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homeomorphic to a sphere, so it is homotopic to a sphere. 


§3. Conclusion 


One can find the homology of other polyhedron like prism, decahedron etc. 
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Abstract: A new graph characteristic, even modular edge irregularity strength of graphs is 
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§1. Introduction 


Let G = (V,E) be a simple graph, having at most one isolated vertex and no component of 
order 2. A map that carries vertex set (edge set or both) as domain to the positive integers 
{1,2,--+,k} is called verter k-labeling (edge k-labeling or total k-labeling). Well-known param- 
eter irregularity strength of a graph introduced by Chartrand et al. [6]. A simple graph G 
is called irregular if there exists an edge k-labeling \ : E(G) — {1,2,---,k} such that the 
weight of a vertex v under the labeling defined by w,(v) = >> A(uv), are pairwise distinct. The 
minimum value of k, for which G is irregular, called irregularity strength of G denoted by s(G). 

The parameter irregularity strength of a graph is attracted by numerous authors. Aigner 
and Triesh [1] proved that s(G) <n —1 if G is a connected graph of order n, and s(G) <n+1 
otherwise. Nierhoff [15] refined their method and showed that s(G) < n— 1 for all graphs with 
finite irregularity strength, except for K3. This bound is tight e.g. for stars. In particular 
Faudree and Lehel [8] showed that if G is d-regular (d > 2), then [2*4+] < s(G) < [2] +9, 
and they conjectured that s(G) < [4] +c for some constant c. Przybylo in [16] proved that 
s(G) < 165 + 6. Kalkowski, Karonski and Pfender [12] showed that s(G) < 63 +6, where 6 
is the minimum degree of graph G. Currently Majerski and Przybylo [13] proved that s(G) < 
(4+ o0(1))$ +4 for graphs with minimum degree 6 > /nInn. Other interesting results on the 
irregularity strength can be found in [3, 4, 5, 7, 9]. For recent survey of graph labeling refer 
the paper [10]. 


lReceived April 18, 2017, Accepted February 25, 2018. 
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Ali Ahmad et al.[2] introduced edge irregularity strength of a graph as follows: Consider 
a simple graph G together with a vertex k-labeling y : V(G) > {1,2,---,k}. The weight 
of an edge xy in G, denoted by wt(ay) = y(x) + x(y). A vertex k-labeling is defined to be 
an edge irregular k-labeling of the graph G if for every two different edges e and f there is 
wt(e) £ wt(f). The minimum k for which the graph G has an edge irregular k-labeling is called 
the edge irregularity strength of G, denoted by es(G). The lower bound of es(G) was given by 
the following inequality 

es(G) > max{ a ,A} 
where A is the maximum degree of graph G. Ibrahim Tarawneh et al. [11], determined the 
exact value of edge irregularity strength of corona graphs of path P, with P2, P, with Ky, and 
P, with Sm. 

Martin Baga et al. [14] introduced modular irregularity strength of a graph. An edge 
labeling w : E(G) — {1,2,--- ,k} is called modular irregular k-labeling if there exists a bijective 
weight function ¢ : V(G) — Z, defined by o(x) = > a(axy) called modular weight of the vertex 
x, where Z,, is the group of integers modulo n and the sum is over all vertices y adjacent to 
x. They defined the modular irregularity strength of a graph G, denoted by ms(G), as the 
minimum k for which G has a modular irregular k-labeling. 

Motivated by the edge irregularity strength of graphs we introduce a new parameter, 
an even modular edge irregularity strength of graph, a modular version of edge irregularity 
strength. 

Let G = (V, E) bea (n, m)-graph together with a vertex k-labeling p : V(G) — {1,2,--- , k}. 
Define a set of edge weight W = {wt(uwv) : wt(uv) = p(u) + p(v),V uv € E}. Vertex labeling 
p is called even modular edge irregular labeling if there exists a bijective map 0 : W — M 
defined for each edge weight wt(uv) there corresponds an element x € M such that wt(uv) = x 
(mod 2m), where M = {0,2,4,--- ,2(m—1)}. We define the even modular edge irregularity 
strength of a graph G, denoted by emes(G), as the minimum & for which G has an even modular 
edge irregular labeling. If there doesn’t exist an even modular edge irregular labeling for G, we 
define emes(G) = oo. Generally, if M = {0, p,2p,--- ,(m—1)p} for a prime number p, such a 
modular edge irregular labeling is called a Smarandache p-modular edge irregular labeling and 
the minimum & for which G has a Smarandachely p-modular edge irregular labeling is denoted 
by emes?(G). Clearly, emes?(G) = emes(G). 

The main aim of this paper is to show a lower bound of the even modular edge irregularity 


strength and determine the precise values of this parameter for some families of graphs. 


§2. Main Results 


Following theorem gives the lower bound of even modular edge irregularity strength of a graph. 


Theorem 2.1 Let G be a (n,m)-graph. Then emes(G) > m. 


Proof Let G be a (n,m)-graph together with an even modular edge irregular labeling 
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p:V(G) = {1,2,---,k}. Consider the even edge weights of G, there should be an edge e such 
that wt(e) = 0 (mod 2m). Since the weight of e must be at least 2m, emes(G) > m. 














Lemma 2.1 Let (di,d2,---,dn) be the degree sequence of a graph G and let (ly, la,..-,In) 
be the corresponding vertex labels of an even modular edge irregular labeling of G. Then the 
sum of all the edge weights denoted as S is equal to the sum of the product of degree with its 
corresponding labels, that is, 


S= S- wt(e) = Sale 


ecE 
Lemma 2.2 In any even modular edge irregular labeling of C;,, labels of all vertices are of same 


parity. 


Proof By definition, weight of an edge is sum of the labels of its end vertices. To obtain 
an even edge weight, both the labels must be either odd or even, and hence all the vertex labels 














of C;, are of same parity. 


Theorem 2.2 Let C,, be a cycle of ordern > 3. Then 





n+1, ifn=0 (mod 4), 
, ifn=1 d 4), 
ete n ue (mod 4) 
n+2, ifn=3 (mod 4), 
O°, ifn =2 (mod 4). 


Proof Let V(C,) = {u; : 7 = 1,2,---,n} be the vertex set and let E(C,) = {e; = 
Upvig1 1 t= 1,2,---,n} be the edge set of the cycle C,,. Define the vertex labeling p : V > 
{1,2,---,n+ 2} as follows: 


p(v;) =2i-1, 1<i< =| 
If n = 0,1 (mod 4), then, for 1 <i < |4], 


2i—1, iis odd 
P(Unt1-i) = 4 . 
2i+1, iis even 


If n = 3 (mod 4), then for 2<i< [4], 


2i—1, iis odd 
P(Unt2-i) = 4 7 
2i+1, iis even 


We can easily check that the above labeling p, is an even modular edge irregular labeling 
of C,. Thus, 


78 k.Muthugurupackiam and S.Ramya 


n+1, ifn=0 (mod 4) 
ifn = 1 (mod 4) 
n+2, ifn=3 (mod 4) 





Now let us find the lower bound of emes(C;,) as follows: 


Case 1. Suppose n = 0 (mod 4). Consider the set of even edge weights W(C,,) = {2,4,6,---, 
2n}. To obtain the weight 2 for an edge, we must assign label 1 to both of its end vertices, and 
hence all the vertices of C;, must receive odd labels by Lemma 2.2. Since the heaviest weight 
is 2n, emes(C,) >n+1. 


Case 2. Suppose n = 1 (mod 4). By Theorem 2.1, emes(C,) > n. 


Case 3. Suppose n = 3 (mod 4). Assume that the cycle C,, has the set of even edge weights 
W(C,) = {2,4,--- ,2n}, then 3S is even, where S is the sum of the weights. Since the least 
weight is 2, by Lemma 2.2 all the vertex labels of C,, must be odd and hence $7", J; is odd, 
which is a contradiction to 77_, 1; = = by Lemma 2.1. 

Assume that C,, has the set of even edge weights W(C,,) = {4,6,--- ,2n +2}. Now the 
sum of the labels, 

Syn Fa tNO+2) 

sar 2 2 
is odd and hence each label must odd. Heaviest weight 2n + 2 can be obtained by assigning the 
label at least n + 2. Thus, emes(C),) > n+ 2. 


Case 4. Suppose n = 2 (mod 4). If the cycle C;, has an even modular edge irregular labeling, 
then the sum of the edge weights S$ = 2 (mod 4), and hence ¢ is odd. When n = 2 (mod 4), 
sum of the labels 5>;"_, 1; is even, which is a contradiction to )7_, li = s. Thus, emes(C;,) = 00, 
ifn = 2 (mod 4). 














Theorem 2.3 Let P, be a path of order n > 2. Then 


n, if n is odd 


n—1, if nis even. 


Proof Let V(P,) = {uj :4 = 1,2,--- ,n} be the vertex set and let E(P,) = {e; = vivigi : 
i =1,2,--- ,n} be the edge set of the path P,. 
Define the vertex n-labeling 0: V > {1,2,--- ,n} as follows: 


For 1<i<n, 


: es odd 
6(v;) = i, iiso 


a7—1, iis even. 


Clearly, @ is an even modular edge irregular labeling of P,. Thus, the upper bound of 
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emes(P,,) can be obtained as follows: 


n, if n is odd 
emes(Pp) < 
n—1, if nis even. 


Let us find the lower bound of emes(P,). 


Case 1. Assume that n is odd. Consider the optimal even edge weight W(P,,) = {2,4,---, 
2(n — 1)}. Since the least weight is 2, all the vertices of P, must receive odd labels. To obtain 
the heaviest weight 2(n — 1), we must assign vertex label at least n. Thus, emes(P,) > n. 


Case 2. Assume that n is even. In this case, the lower bound can be obtain directly from 
Theorem 2.1. 














Theorem 2.4 Let Ky, be a star graph of ordern+1,n > 1. Then emes(Ky,,) = 2n—- 1. 


Proof Let V(Kin) = {#,v; +7 = 1,2,---,n} be the vertex set and let E(Ky,,) = {e; = 
xv; :t=1,2,--- ,n} be the edge set of the path K1,n. 
Define the vertex labeling 41 : V — {1,2,--- ,2n — 1} as follows: 


Ai(x) = 1, 

A1(v;) =2i1-1,1<i<n. 

From the above even modular edge irregular labeling \1, upper bound of emes(Ky,n) is 
obtained as follows, emes(K yn) < 2n—1. 


Consider the optimal even edge weights W(K1,,) = {2,4,...,2n}. Since the least weight 
is 2, the vertex x must be label with 1. To obtain the heaviest weight 2n, we must assign label 











at least 2n — 1 to other end vertex. Thus, emes(Ay,,) > 2n — 1. Hence the theorem. 





Theorem 2.5 Let K2,n, be the complete bipartite graph of ordern+2,n > 2. Then emes(Kan) = 
2n +1. 


Proof Let V(Kon) = {@,y,u; : i = 1,2,---,n} be the vertex set and let E(K2n) = 
{xv;, yu; 14 = 1,2,---,n} be the edge set of the complete bipartite graph Kon. 
Define the vertex labeling \2 : V > {1,2,--- ,2n +1} as follows: 


A2(x) =1, Ao(y) =2n+1 

A2(v;) = 2i-1,l<i<n. 

From the above even modular edge irregular labeling \2, upper bound of emes(K2,n) is 
obtained as follows: emes(K2) < 2n+ 1. 

Consider the even edge weights of Ko, as 2,4,--- ,4n. Since the least edge weight is 2, all 
the vertices must receive odd labels. Therefore, we must assign label at least 2n + 1, to obtain 
the heaviest weight 4n. Hence emes(Kan) > 2n+ 1. 














A rectangular graph R,, n > 2, is a graph obtained from the path P,4, by replacing each 
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edge of the path by a rectangle C4. Let 
V(Rn) = {vj :4=1,2,-+- , 2m} J{uj sf =1,2,--- n+ 1} 
be the vertex set and let 


E(Rn) = {v9j-12i <7 1,2,--- my ( fewer = 1,2,--- ,n} 
{veiw si = 2 7} | J{vri—-2ui 14 = 2,3,--- gob Ly 


be the edge set of the the rectangular graph R,. The following theorem gives the precise value 
of even modular edge irregularity strength of rectangular graph. 


Theorem 2.6 Let R,, be a rectangular graph of order 3n+1,n> 2. Then emes(R,) = 4n+1. 


Proof Define the vertex labeling a: V — {1,2,--- ,4n +1} as follows: 


a(vj) = 20-1,1 <i < 2n, 

a(uj;) = 4¢-3,1<i<n+1. 

Upper bound emes(R,) < 4n +1 can be obtained from the above labeling a. 

Consider the even edge weights of R, as 2,4,--- ,8n. Since the least weight is 2, all the 
vertex labels must be odd. Therefore, we must assign label at least 4n+1, to obtain the heaviest 
weight 8n. Hence, emes(R,) > 4n+ 1. 














Theorem 2.7 Let tPy, t > 1, denote the disjoint union of t copies of path Py. Then 
emes(tP4) = 3t. 


Proof Let V(tP1) = {uj :1<i< t,1 <j < 4} be the vertex set and let E(tP,) = 
{uiui2, Ui2uiz, UWigtia : 1 <i < t} be the edge set of tP,. Define the vertex labeling 6: V - 
{1,2,--- ,3¢} as follows: 





B(ui) = B(ue) = 31-2, 1 <i <t, 
B(wis) = B(uia) = 31,1 St <t. 
Clearly, @ is an even modular edge irregular labeling of tP, and hence emes(tP,) < 3¢. 


The lower bound emes(tP,) > 3t can be obtained directly from Theorem 2.1. Hence, we get 
that emes(tPy) = 3t. 














Theorem 2.8 Let tC3, t > 2, denote the disjoint union of t copies of cycle C3. Then 
emes(tC3) = 3t + 2. 





Proof Let V(tC3) = {uj : 1 <i<t,1 < 7 < 3} be the vertex set and let E(tC3) = 
{uj Ui2, Vi2Viz, Vi1vig 1 1 < i < t} be the edge set of tC3. Define the vertex labeling 6: V — 
{1,2,--- ,3t+ 2} as follows: 


, i=l 3; i=l 
O(u2) = 3i+2,1<iK<t, and O(u%3) = 
a Daget S41, BeI<4 
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Clearly, ? is an even modular edge irregular labeling of tP, and hence emes(tC3) < 3t+ 2. 
Consider the optimal edge weights of tC3 as 4,6,8,--- ,6¢ + 2. Since any two adjacent 
vertices of tC’3 can not receive the same labels, we must assign label at least 3¢ + 2 to get the 
heaviest label 6t + 2. Hence, emes(tC3) > 3t+ 2. 














Ladder graph L,, = K2 x P,,n > 3 is formed by taking two isomorphic copies of P,, and 
joining the corresponding vertices by an edge. Let V = {uj;,v; : 1 < i < n} be the vertex set 
and let 


B= {uuiyi:1<isn- Il ovgs:1<i<n—-1lf{uv:1<i<n} 


be the edge set of L,. The following theorem gives the precise value of even modular edge 
irregularity strength of ladder graph. 


Theorem 2.9 Let Ly, = Kz x Py,n > 3 be the ladder graph. Then 


3n—2, if n is odd, 
emes(Ly) = 
3n—1, if n is even. 


Proof Defined the vertex labeling 6: V — {1,2,--- ,3n— 1} as follows: 


37 — 2, if i is odd ; 
b(ui) = l<i<n, 
371 — 3, if iis even 


37 — 2, ifiis odd ; 
o(vi) = l<i<n. 
371 —1, if i is even. 


Clearly, ¢ is an even modular edge irregular labeling of DL, and hence 


3n—2, if nis odd, 
emes(In) < 
3n—1, ifn is even. 


Lower bound emes(L,) > 3n — 2, can be obtained directly from Theorem 2.1, when n is 
odd. 

Suppose n is even. Consider optimal edge weights of L, as 2,4,--- ,6n—4. Since L, has a 
span cycle, all the vertices of L,, must receive the labels of same parity. Furthermore, to obtain 
the edge weight 2, the corresponding end vertices must be label 1, and hence all the labels must 
be odd. Thus emes(L,,) > 3n — 1. Hence the theorem. 














§3. Conclusion 


In this paper we introduced a new graph parameter, the even modular edge irregularity 
strength, emes(G), as a modular version of edge irregularity strength. We determined the exact 
value of even modular edge irregularity strength of some families of graphs and a lower bound 


of emes is obtained. However, the determination of upper bound is still open. 
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Abstract: In the present paper we have studied the Finslerian hypersurfaces and quartic 
change of a Finsler metric. The relationship with Finslerian hypersurface and the other which 
is finslerian hypersurface given by quartic change have been obtained. We have also proved 
that quartic change makes three type of hyper surfaces invarient under certain condition. 


These three type of hyper surfaces are hyperplanes of first, second, and third kind. 


Key Words: Finsler metric, Finslerian hyperspaces, quartic change, hyperplanes of first, 
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§1. Introduction 


Let (M”, L) be an n- dimensional Finsler space on a differential Manifold M”, equipped with 
fundamental function L(x, y). In 1984 C. Shibata [11] introduced the transformation of Finsler 
metric: 


L*(z,y) = f(L, 8), (1.1) 


where 3 = bjy’, b;(x) are the components of a covariant vector in (M™,L) and f is positively 
homogeneous function of degree one in L and @. The change of metric is called a (- change. 
A particular G- change of a Finsler metric function is a quartic change of metric function is 
defined as 

a(t +p", (1.2) 


If L(x, y) reduces to the metric function of Riemann space then L*(x,y) reduces to the 
metric function of space generated by quartic metric. Due to this reason this transformation 
(1.2) has been called the quartic change of Finsler metric. 

On the other hand, in 1985, M. Matsumoto investigated the theory of Finslerian hypersur- 
face [4]. He has defined three types of hypersurfaces that were called a hyperplane of the first, 
second and third kinds.These names were given by Rapesak [8]. Kikuchi [3] gave other name 
following haimovichi [1]. In the year 2005, Prasad and Tripathi [7] studied the Finslerian Hy- 
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persurfaces and Kropina change of a Finsler metric and obtained different results in his paper. 
Again, in the year 2005, Prasad, Chaubey and Patel [6] studied the Finslerian Hypersurfaces 
and Matsumoto change of a Finsler metric and obtained different results. 


In the present paper, using the field of linear frame (2, 3, 5]) we shall consider Finslerian 
hypersurfaces given by a quartic change of a Finsler metric.Our purpose is to give some relations 
between the original Finslerian hypersurface and the other which is Finselrian hypersurface 
given by quartic change. We also show that a quartic change makes three types of hypersurfaces 
invariant under certain condition. 


§2. Preliminaries 


Let M” be an n-dimensional smooth manifold and F" = (M",L) be an n-dimensional Finsler 
space equipped with the fundamental function L(z,y) on M”. The metric tensor g,;(x, y) and 
Cartan’s C-tensor Ciy;x(x,y) are given by 


eee 0? L? . Bes 
FI 2 Byiays’? ~~ 9 Byk’ 





respectively and we can introduce the Cartan’s Connection 
CT = ( Fi, Ni, Ci ,) in £”. 


A hypersurface M"~! of the underlying smooth manifold M” may be parametrically rep- 
resented by the equation x? = z*(u%), where u® are Gaussian coordinates on M"~! and 
Greek indices vary from 1 to n — 1. Here we shall assume that the matrix consisting of 
the projection factors B’ = O2'/Ou®% is of rank n —1. The following notations are also 
employed: Bi, = A? x* /Ou°duP, Big = v° Big. If the supporting element y’ at a point 
(u~) of M”"~! is assumed to be tangential to M"~!, we may then write y* = Bt(u)v® ice. 


a 


v® is thought of as the supporting element of M”"~! at the point (u%). Since the function 


L(u,v) = L(a(u), y(u, v)) gives to a Finsler metric of M"~!, we get a n—1 -dimensional Finsler 
space F"-1 = (M"-1, L(u,v)). 


At each point (u~) of F"~1, the unit normal vector N*(u,v) is defined by 
9:3 BN? =0, gijN*NG = 1. (2.1) 
If (B@, N;) is the inverse matrix of (Bi, N*), we have 
Bi BP = 68, BEN; =0, N'N;=1 and BiB + N'N; = 655. 
Making use of the inverse matrix (9°?) of (gag), we get 
BE = 9% 9:;B3, Ne=gigN?. (2.2) 


For the induced Cartan’s connection [CT = (Fs, Ng; C3) on F’—!, the second funda- 
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mental h-tensor Hyg and the normal curvature vector Ha are respectively given by [8] 
Hop = Ni( Big + Fj, BL B§) + MaHp, He = Ni(Bog + Nj B34), (2.3) 


where 
M,. = CijnBiNIN®. (2.4) 


Contracting Hag by v%, we immediately get Hog = Hagu® = Hg. Furthermore the second 
fundamental v-tensor Mag is given by [10] 


Mog = Cizx Bi, BSN®. (2.5) 


§3. Quartic Changed Finsler Space 


Let F” = (M",L) be a given Finsler space and let b;(x)dz* be a one form on M”. We shall 
define on M” a function L*(x,y)(> 0) by the equation (1.2) where we put 6(x,y) = b;(x)y’. 
To find the metric tensor gj;, the angular metric tensor hj, the Cartan’s C-tensor C7, of 
F*" = (M”, L*) we use the following results. 


0B/dy' =b;, OL/dy' =1; dl;/dy' = L~ thy, (3:1) 
where h;; are components of angular metric tensor of F'” given by 
hij = Jij — Ll; = LOL /dy' dy. 


The successive differentiation of (1.2) with respect to y’ and y! give 


El; 3b; 
pp — Lit Gb (3.2) 
i (L4 + B4)3/4 
* 1 2 4 4 472 
+314 8?b;b; — 31333(Izb; + 1)3)| (3.3) 


From (3.2) and (3.3) we get the following relation between metric tensors of F' and F*” 
: 1 

a (L4 + B4)3/2 

+?(3L4 + 34) G?b:b; — 21°37 (1ib; + Lbi)].- (3.4) 


[L?(L* + B*) 9:3 + 26° L7 lil; 


Differentiating (3.4) with respect to y* and using (3.1) we get the following relation between 
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the Cartan’s C-tensor of F” and F*”" 


f L? L788 
Gk. OS (a) Cijk — (pes) (higmp + hyrmi + heim) 
4 L4 
(osama) 5 


where m,; = b; — (G/L)l;. It is to be noted that 
ml’ = 0, mb’ = b? = OIL, hil? = 0, higm = hi;b! = Mi, (3.6) 


where m'’ = gm; = b' — (B/L)I'. 


§4. Hypersurface Given by a Quartic Change 


Consider a Finslerian hypersurface F"~! = (M"~1, L(u,v)) of the F” and another Finslerian 
hypersurface F*"—! = (M"~!, L*(u,v)) of the F*” given by the quartic change. Let N* be the 
unit normal vector at each point of F”~' and (B%, N;) be the inverse matrix of (B%,, N’). The 
functions B’, may be considered as components of n — 1 linearly independent tangent vectors 
of F"~! and they are invariant under quartic change. Thus we shall show that a unit normal 
vector N**(u,v) of F*"~+ is uniquely determined by 


gj BLN =0,, G3 NONG 1. (4.1) 
Contrtacting (3.4) by N*NJ and paying attention to (2.1) and l;N* = 0, we have 


er c: I? 4 Gr) + 67(3L4 4+ B*)(bsN*)? 
Ii = (L4 + 4372 ; 
Therefore we obtain 


F (+ (EA Bhan )(+ (Le BS S4ANG ) = 
a ee L2(L4 + B4) + 7(b:N4)2) \ /L2(L4 + B4) + 7(b,N*)2 ~ 








where 
7 = S°(3L* + 6"). 


Hence we can put 
LA 4. 3/4 Nt 
= (L* + 2) (4.2) 


T7(L4 + BF) + 7(b,N2)2’ 


where we have choosen the positive sign in order to fix an orientation. 


#1 
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Using (2.1), (3.4), (4.1) and (4.2) we obtain from the first condition of (4.1), 


Bi] (L4 + 6*)9/40;NS 
(L4 + B4)372 a 


(L4 + BAs/2 7a + BA) + TON 
If 
—21°31,B', + (3L* + 6*)b,BY =0 


then contracting it by v® and using y’ = Btv% we get L = 0 which is a contradiction with 
assumption that L > 0. Hence b;N* = 0. Therefore (4.2) is rewritten as 


(ee Sh cia wales ig 


N* = 
L 


(4.3) 

Summary the above, we obtain 

Proposition 4.1 For a field of linear frame (Bi, B3,--- ,B’_,, N*) of F” there ezists a field 
; : : : /Anzt 

of linear frame (By, BS,--- ,Bi_4,N* = ce) such that (4.1) is satisfied along F*"~1 

and then b; is tangential to both the hypersurface F"~* and F*"~?. 


The quantities B¥° are uniquely defined along F”~! by 
By = °°? gi, BS, 


where (g**?) is the inverse matrix of (9%). Let (B7*, Nj) be the inverse of (Bi, N’), then we 
have B’.B Bra = 68, B’ N* = 0, N**N¥ = 1 and furthermore B*, Bee a N“NE= = ot. We also get 
NF = gi, N* which in view of (3.4), (2.2) and (4.3) gives 

L 


We denote the Cartan’s connection of F'” and F*”" by (Fi, Ni, Ci ;) and (Fg, NM, Ce) 
respectively and put Di, = Fj — F%, which will be called difference ceaaa We choose the 
vector field 6; in F” such that 


Diy, = Ajnd® — Biel’, (4.5) 


where Aj, and Bj, are components of a symmetric covariant tensor of second order. Since 
N;b' = 0 and N;jl' = 0, from (4.5) we get 


NiDi, =0, NiFR=NiF, and N,Dy, =0. (4.6) 


Therefore from (3.3) and (4.3) we get 


. i; 
Ay — (+ pyate (4.7) 


If each path of a hypersurface F”—! with respect to the induced connection is also a path 
p y 
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of enveloping space F”, then F”~! is called a hyperplane of the first kind [?]. A hyperplane of 
the first kind is characterized by H, = 0. Hence from (4.7), we have 


Theorem 4.1 If b;(x) be a vector field in F” satisfying (4.5), then a hypersurface F"~' is a 
hyperplane of the first kind if and only if the hypersurface F*"~+ is a hyperplane of the first 
kind. 


Next contracting (3.5) by B? N*) N** and paying attention to (4.4), m;N* = 0, hj, NIN’ = 
1 and hy; Bi, N? = 0 we get 


* oa a 
Mo => Ma oa C+ pHse Ba: (4.8) 


From (2.3),(4.4) (4.5), (4.6), (4.7) and (4.8), we have 


3 


* L i 
a8 ~ (E44 pai (Hap — (14 5 Bape Batts). (4.9) 


If each h-path of a hypersurface F”~! with respect to the induced connection is also h- 
path of the enveloping space F”, then F"~! is called a hyperplane of the second kind [?]. A 
hyperplane of the second kind is characterized by Hag = 0. Since Hag = 0 implies that H, = 0, 
from (4.7) and (4.9) we have the following 


Theorem 4.2 [Jf b;(x) be a vector field in F” satisfying (4.5), then a hypersurface F"~1 is 
a hyperplane of the second kind if and only if the hypersurface F*"—+ is a hyperplane of the 
second kind. 


Finally contrcting (3.5) by Bi BLN and paying attention to (4.3) we have 


: i 


Mi, = Tera ga Mao. (4.10) 


If the unit normal vector of F”~! is parallel along each curve of F"~!, the F”~! is called 
a hyperplane of the third kind [8]. A hyperplane of the third kind is characterized by Hag = 
0, Mag = 0. From (4.7), (4.9) and (4.10) we have 


Theorem 4.3 If b;(x) be a vector field in F” satisfying (4.5), then a hypersurface F"—! is a 
hyperplane of the third kind if and only if the hypersurface F*"—' is a hyperplane of the third 
kind. 
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Abstract: Graph labeling where vertices and edges are assigned values subject to certain 
conditions have been motivated by various applied mathematical fields. Most of the problems 
in graph labeling are discussed on undirected graphs. Bloom G.S. and Hsu D.F. defined the 
labeling on directed graphs. In this paper, we discuss the adjacency matrices of graceful 
digraphs such as unidirectional paths,alternating paths,many orientations of directed star 
and a class of directed bistar. We also discuss the adjacency matrices of unidirectional paths 


and alternating paths if they are odd digraceful. 


Key Words: Digraceful labeling, digraceful graph, Smarandachely H-digraceful graph, 


adjacency matrix, unidirectional paths, alternating paths. 
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§1. Introduction 


Most of the applications in Engineering and Science have undirected graphs are in the prob- 
lems.The graph labeling problems are widely focus on undirected graphs.There exists situations 
in which directed graphs are playing a key role in some problems. There we using graph labeling 
in directed graphs. In 1980,Bloom G.S. and Hsu D.F.(([3],[4],[5])extend the concept of graceful 
labeling of undirected graphs to digraphs.They investigate the graceful labeling problems of 
digraphs. Graceful digraphs are related in a variety ways to other areas of Mathematics. 

The underlying graph UG(D) of a digraph D is obtained from D by removing the direction 
of each arc in D. Here we consider UG(D) is connected and has no self loops or multiple edges. 
In otherwords the digraph D is simply connected. The vertex set and edge set of a simple 
connected digraph are denoted by V(D) and E(D) where E(D) = wv, wveV(D). For an arc wt 
the first vertex u is its tail and second vertex v is its head. 

For all terminology and notations in graph theory,we follow Harary{1] and for all terminol- 
ogy regarding graceful labeling,we follow [2]. A connected graph with p vertices and q edges 
is called graceful if it is possible to label the vertices of x with pairwise distinct integers f(x) 
in {0,1,2,3,---,q} so that each edge, xy, is labeled | f(x) — f(y)|, the resulting edge labels 
are pairwise distinct (and thus from the entire set {1,2,3,---,q}). A connected graph with p 
vertices and q edges is called odd graceful if it is possible to label the vertices of x with pairwise 
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distinct integers f(x) in {0,1,2,3,--- ,2q—1} so that each edge, xy, is labeled |f(x) — f(y)|,the 
resulting edge labels are pairwise distinct (and thus from the entire set {1,3,5,--- ,2q—1}). 


Definition 1.1([4]) A digraph D with p vertices and q edges is said to be digraceful if there 
exists an injection f : V(D) > {0,1,2,---,q} such that the induced function f’ : E(D) > 
{1,2,3,---,q} which is denoted by f'(u,v) = [f(v) — f(u)|(modg + 1) for every directed edge 
(u,v) is a bijection, where [v](modn) denotes the least positive integer of v modulo n. If the edge 
values are all distinct then the labeling is called a digraceful labeling of a digraph. A digraph is 
called a graceful digraph if it has a digraceful labeling. 


Generally, a Smarandachely H-digraceful graph is such a digraceful graph G that each 
subgraph H’ < G is a graceful digraph if H’ = H. Clearly, a Smarandachely G-digraceful 
graph is nothing else but a digraceful graph. Let f be a labeling of a digraph D from V(D) 
to {0,1,2,--.,q} such that for each arc wveD, f(ud) = f(u) — f(v) if f(u)> f(v),otherwise 
f(ub) = q+1+ f(u) — f(v).We call f a digraceful labeling of D if the arc label set {f(w0) : 
uveE(D)} = {1,2,3,--- ,q}.Therefore D is called a graceful digraph. 


Definition 1.2 A digraph D with p vertices and q edges is said to be odd digraceful if there 
exists an injection f :V(D) > {0,1,2,--- ,2qg—1} such that the induced function f’ : E(D) > 
{1,2,3,---,2q—1} which is denoted by f'(u,v) = [f(v) — f(u)|(mod2q) for every directed edge 
(u,v) is a bijection,where [v](mod n) denotes the least positive integer of v modulo n.If the edge 
values are all distinct then the labeling is called a odd digraceful labeling of a digraph.A digraph 
is called a odd graceful digraph if it has a odd digraceful labeling. 


Let f be a labeling of a digraph D from V(D) to {0,1,2,--- ,2qg—1} such that for each arc 
uveD, f (ub) = f(u) — f(v) if f(u)> f(v),otherwise f(ud) = q +14 f(u) — f(v).We call f a odd 
digraceful labeling of D if the arc label set { f (uv) : weE(D)} = {1,2,3,-++ ,q}. 

Therefore D is called a odd graceful digraph. 

In next two sections, we develop a generalized adjacency matrix of unidirectional paths 

and alternating paths based on graceful labeling and odd graceful labeling. 


§2. Adjacency Matrices of Unidirectional Paths 


Definition 2.1 Let D be a graph with V(D) = {v1, v2, U3,°°+ , Up}. Then the matriz Ap = [24,] 
defined by 


+1, if node v; is connected to v; and directed from v; to v; 
Lig = 4-1, if node v; is connected to v; and directed from v; to v; (0.1) 


0, otherwise 
is called the adjacency matrix of D. 


Definition 2.2 Let D be a digraph with q edges and a labeling 
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f : V(D) = {0,1,2,--- ,q}.Then the (¢+ 1) x (¢+1) matriz Mp = [2;;] defined by 


+1, ifxy € E(D) for f(x) =1 and f(y) = jdirected from « to y 
vig = 4-1, if yx € E(D) for f(y) =i and f(x) = jdirected from x to y (0.2) 


0, otherwise 
is called the generalized adjacency matriz of D induced by the labeling f. 


The generalized adjacency matrix of the digraph is skew symmetric.The generalized adja- 
cency matrix allows all zeros for rows and columns corresponding to missing labels, while in 
the adjacency matrix such rows corresponding to vertices of degree zero.If two graphs have the 
same adjacency matrix,then they are isomorphic, but if two graphs have the same generalized 
adjacency matrix they may not be isomorphic. 


Definition 2.3 Let A be a p x p matrix.Then the kt diagonal line of A is the collection of 
entries Dy = {ai;/j —1 =k}, counting multiplicity. 


It is clear that 0 < |k| <p—1. When M = Mp is a generalized adjacency matrix,M 





is symmetric and D, = D_x. The entry +1 corresponding to an edge between vertices v; 
and v; lies on the (j — i)” diagonal line.The main diagonal line is D;, for k = 0. The odd 

















diagonal lines are D; for k = +1 
ke = +2,+4,+6,--- ,+2q—2. 


,+3,+5,---,+2q—1 and the even diagonal line are D;, for 























Definition 2.4([6]) A finite group (G,.) of order n is said to be sequenceable if its elements 
can be arranged in a sequence ap = €, 41, 42,°** ,An—1 in such a way that the partial products 


bo = ao, b1 = aay, bg = anaya2,:-- ,bn—1 = a9a142°--An_1 are all distinct. 


Definition 2.7 If both the indegree and outdegree of all the internal vertices of a directed path 


are one,then it is called unidirectional path and is denoted by Pe. 
Theorem 2.1(([4]) P, on n vertices is graceful if and only if zn is sequenceable. 


Theorem 2.2 Let D be a labeled unidirectional path with q edges and let [Mp] be the generalized 





adjacency matrix for D. Then D is digraceful if and only if [Mp] has exactly one entry +1 in 


each diagonal lines,except the main diagonal line of zeros. 


Proof It is to be noted that the matrix [Mp] is a staircase shaped matrix and skew 
symmetric.The main diagonal line is D; for k = 0. 





Suppose that [Mp] has exactly one entry +1 in each diagonal lines except the main diag- 
onal. Suppose to the contrary that the labeling of D that induces [Mp] is not digraceful.Then 
there are distinct edges u,v, and vv, with edge labels s—r =t—u=k > 0. This implies 





that the sum of all the elements in a,; if 7 — i = +k is either 2 or 0.In the upper triangular 


matrix the sum of a;; is 0 and in lower triangular matrix the sum of a,; is 2 contradicting the 





assumption that [Mp] has exactly one entry +1 in each diagonal Dy. Therefore labeling of D 
is graceful. 
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Let f be an digraceful labeling on D and consider [Mp]. Then, for all k = +1,+3,+5,--- ,+<, 
there is exactly one nonzero entry a;; =+1 for 7 —i = k, contributing to D,(k# 0) since each 








edge has a unique label. Then [Mp] has exactly one entry one in each diagonal line except the 











main diagonal line. This completes the proof. 





Theorem 2.3 Unidirectional path ra on n vertices is odd digraceful if n is even. 


Theorem 2.4 Let D be a labeled unidirectional path with q edges and let [Mp] be the generalized 
adjacency matrix for D . Then D is odd digraceful if and only if [Mp] has exactly one entry 





+1 in each odd diagonal lines and all the entries are 0 in the even diagonal lines including the 


main diagonal line of zeros. 


Proof It is to be noted that the matrix [Mp] is a staircase shaped matrix and skew 
symmetric.The main diagonal line is D, for k = 0. The odd diagonal lines are D;, for k = 
1,+38,+5,---,+2q—1 and the even diagonal line are D; for k = £2,+4,+6,--- ,+2q—- 2. 

Suppose that [Mp] has exactly one entry 1 in each odd diagonal lines and all the diagonal 






































entries are zero in the even diagonal lines including the main diagonal. Suppose to the contrary 
that the labeling of G that induces [Mp] is not odd dIgraceful Then there are distinct edges 
UpUs and vv, with edge labels s—r=t—u=k> 0. This implies that there exists atleast one 
even diagonal which has a non zero entry and at least one odd diagonal which has all entries 
are zero contradicting the assumption that [Mp] has exactly one entry 1 in each odd diagonal 









































Dy for k = +1,+8,+5,---,+2q—1. Therefore labeling of is odd graceful. 
Let f be an odd graceful labeling on G and consider [Mp].Then for all k = +1,+3,+5,---, 
+2q — 1, there is exactly one nonzero entry aj; =+1 such that 7 — 7 = k,contributing to Dy 


since each edge has a unique label.Then [Mp] has exactly one entry one in each odd diagonal 
line. Also in odd graceful labeling there is no even number edge labeling,so the diagonal line 
Dy are 0 for k = +2,+4,+6,--- ,+2q— 2. This completes the proof. 
































§3. Adjacency Matrices of Alternating Paths 


— 

Now we consider the adjacency matrix in digraceful labeling of alternating path AP,. An 
— 

alternating path AP, with p vertices is an oriented path in which any two consecutive arcs 








— — 
have opposite directions.Let v1, v2, v3,--+ ,Up be the vertices of AP, and the arcs of AP, are 
U1 U2, U3U2, U3U4,°** , Up—1Up When p is even or U1 V2, 32, U3V4,°** ,UpUp—1 When p is odd. An 

— 


alternating path AP, is digraceful based on the following labeling 
— 
f : V(AP,) — {0,1,2,3,---,p— 1} defined by 


f(vi) = 0; ; 

f(vai) =p—% fori=1,2,3---, AL 
—1 

f(vais1) =i fori =1,2,3,---, La 


We have the following theorem. 


Theorem 3.1 Let D = AP, be a labeled alternating path with q edges and let [Mp] be the 
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generalized adjacency matrix for D. Then [Mp] has exactly one entry +1 in each diagonals of 
the upper triangular matriz and exactly one entry -1 in each diagonals of the lower triangular 


matrix if and only if D is digraceful. 


Proof It is to be noted that the matrix is skew symmetric. First assume that [Mp] 
has exactly one entry +1 in each diagonals of upper triangular matrix and exactly one entry 
-1 in each diagonals of lower triangular matrix.Suppose to the contrary that the D is not 
digraceful.Then there are distinct edge labels h— g = f—q=k > 0. This implies that the sum 





of all the elements in a,; is 0 if j-i = +k, contradicting the assumption.So D is digraceful. 

Let f be a digraceful labeling on D and consider [Mp].consider the arc ¥jv; on D.Since D is 
digraceful the labeling on the vertex v; is greater than labeling on v;. Then for all diagonals Dy 
for k = +1,+2 
for 7 <1. 

















,£3,---+,+¢ there is exactly one nonzero entry aj; = 1 for j > 7 and aj = —1 





2 














Now we consider the adjacency matrix in odd digraceful labeling of alternating path AP, . 
An alternating path AP, is odd digraceful based on the following labeling f : V(AP,) = 
{0,1,2,3,--- , 2p — 3} defined by 

f (v1) = 9; 

f (v3) = 2p — 24 —1, fort = 1,2,3,+*> 51.5 ]3 

f (veigi1) = 2%, fori =1,2,3,---, [2A]. 


Corollary 3.1 Let D= AP, be a labeled alternating path with q edges and let [Mp] be the 
generalized adjacency matriz for D. Then [Mp] has exactly one entry +1 in each odd diagonals 
of the upper triangular matrix and exactly one entry -1 in each odd diagonals of the lower 
triangular matrix if and only if D is odd digraceful. Also all the entries are zero for even diagonal 


lines. 


§4. Adjacency Matrices of Many Orientations of Directed Star 


In this section we consider the adjacency matrices of many orientations of directed star.Let 
Kym be an orientations of a star Kym on (m+ 1) vertices.In ([7]) Bing Yao, Ming Yao and 
Hui Cheng proved the following conditions on gracefulness of directed star. 


(1) A directed star Ky, is digraceful if m is odd; 
(2) A directed star Ky, is digraceful if m is even and one of out-degree and in-degree of 


——_ 
the center w of Ky, must be even. 


We have the following theorem based on adjacency matrices on graceful directed stars. 


Theorem 4.1 The directed star Kym 1s digraceful af and only if the adjacency matrices are 


any one of the following two forms: 


(1) There exists exactly one entry 1 or -1 in each diagonal lines except the main diagonal; 





(2) There exists both +1 in the diagonals Ds and the remaining diagonal lines have exactly 








one entry +1. The main and last diagonal lines have all entries are zeros. 


Adjacency Matrices of Some Directional Paths and Stars 95 


Proof The adjacency matrix is skew symmetric.The directed star have no self loops,the 
entries in the main diagonal line are all zeros. First suppose that the directed star oe is 
digraceful. The center vertex in the directed star is connected to all the other vertices.The 
labeling on the center vertex has either zero or any one of the numbers from 1 to m-1.If the 
labeling on the center vertex is zero,then it is connected to all the m labeled vertices.since 


each edge have a unique label,in each edge of the adjacency matrix there must exists an entry 





+1.Suppose the labeling on the center vertex is other than zero. The labeling on the center vertex 
is any one of the numbers from 1 to m—1.Ifr is the labeling on the center vertex,then there exists 
at least two vertices connected to the center vertex have labelings r— 1 and r+ 1.The diagonal 





lines in the adjacency matrix corresponding to these vertices are D4; and they have both +1. 





Also there exists a labeling from center vertex to all other remaining vertices.So the remaining 





diagonal lines have exactly one entry +1.Since there is no connection between the labeling zero 
and m,the last diagonal is zero.Conversly suppose that the adjacency matrix satisfies any one 











of the given conditions.The directed star Ky is digraceful followed by Theorem 2.1. 





§5. Adjacency Matrices of a Class of Directed Bistar 


A ditree H with diameter three is called a directed bistar. In ([7]), we have the following 
description about a class of directed bistars T(s, t) Dibistar(I): The vertex set and arc set of a 
directed bistar T(s,t) are defined as V(T(s,t)) = wi, u, v, v; : te[1, s — 1], je[1, t] and A(T(s,t)) = 
uu;, ub, vv; : te[1, s — 1], je[1, t],respectively,where u is the root of T(s,t).Clearly,the in-degrees 
d7(s,t)(u) = 0 and d7(s,t)(v) = 1 and the out degrees di(s,t)(u) = s and d}(s,t)(v) = tIn 
([7]) it is to be proved that every directed bistar T(21+1,2k-21) defined by Dibistar(I) is digraceful 
for integers k > 1 > 0. 


Theorem 5.1 The directed bistar T(214+1,2k-21) defined by dibistar(I) is digraceful if and only 
if the adjacency matrices have at least +1 in each diagonal lines except 41 diagonal lines in 


which 





(1) 21 diagonal entries contains both 1 and -1; 


(2) 21 diagonal entries are all zero except the main diagonal. 


Proof If l = 0, the directed bistar T(1,2k)is a directed star Ky,2,41. The result follows 
from theorem(6). Let v; and v2 be the centers of the directed bistar T(21 + 1,2k— 21). Suppose 
the center v1 is connected to 21 vertices and the center vg is connected to 2k-21+1 vertices.Since 
the bistar is digraceful,each edge has a unique labeling.Let the labeling on v2 is zero which is 





not connected to 21 vertices. The labeling contributed a non zero entry +1 in each diagonal lines 
of the adjacency matrix except the 21 diagonal lines and the main diagonal. Also the labeling 





on v; is any integer from 1 to 2k + 1 and it contributed a non zero entry +1 in 2/ diagonal 
lines of the adjacency matrix. So the 2/ diagonal entries contains both 1 and —1. The converse 











follows from Theorem 2.1. 
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Abstract: Let G be a graph with vertex set V(G), edge set E(G) and d; is the degree 


of its i-th vertex u;, then the Randié matrix R(G) of G is the square matrix of order n, 
1 





whose (i, j)-entry is equal to if the 2-th vertex v; and j-th vertex v; of G are adjacent, 


and zero otherwise. The Randic etsy [3] RE(G) of the graph G is defined as the sum of 
the absolute values of the eigenvalues of the Randié matrix R(G). A subset ED of V(G) is 
called an equitable dominating set [11], if for every v1; € V(G) — ED there exists a vertex 
vj € ED such that vv; € E(G) and |di(vi) — d;(v;)| < 1. In the contrast, such a dominating 
set ED is Smarandachely if |di(v;) — dj(v;)| > 1. Recently, Adiga, et.al. introduced, the 
minimum covering energy Ec(G) of a graph [1] and S. Burcu Bozkurt, et.al. introduced, 
Randié Matrix and Randié Energy of a graph [3]. Motivated by these papers, Minimum 
equitable dominating Randié energy of a graph REzgp(G) of some graphs are worked out 
and bounds on REgp(G) are obtained. 


Key Words: Randié matrix and its energy, minimum equitable dominating set and mini- 


mum equitable dominating Randic¢ energy of a graph. 


AMS(2010): 05050. 


§1. Introduction 


Let G be a graph with vertex set V(G) and edge set E(G). The adjacency matrix A(G) of 
the graph G is a square matrix, whose (7, 7)-entry is equal to 1 if the vertices v; and vu; are 
adjacent, otherwise zero [12]. Since A(G) is symmetric, its eigenvalues are all real. Denote them 
by Ai, A2,.--,;An, and as a whole, they are called the spectrum of G and denoted by Spec(G). 
The energy of graph [12] G is 


e(G) = 24 [ad 


The literature on energy of a graph and its bounds can refer [4,8,9,10,12]. The Randi¢ 
matrix R(G) = (rj;) of G is the square matrix of order n, where 


1Received July 28, 2017, Accepted March 1, 2018. 
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1 
_ did;’ 

(riz) = d 
0, otherwise. 





if vy; and v; are adjacent vertices in G; 


The Randic energy [3] RE(G) of the graph G is defined as the sum of the absolute values of 
the eigenvalues of the Randi¢é matrix R(G). Let 1, p2,--- , Pn be the eigenvalues of the Randié 
matrix R(G). Since R(G) is symmetric matrix, these eigenvalues are real numbers and their 


sum is zero. Randié energy [3] can be defined as 


RE(G) = Y=. |i 


For details of Randié energy and its bounds, can refer [2, 3, 5, 6, 7]. 

Let G be a graph with vertex set V(G) = {v1, v2,--+ ,Un} and ED is minimum equitable 
dominating set of G. Minimum equitable dominating Randié matrix of G is n x n matrix 
Rep(G) = (rij), where 





—; if vy; and v; are adjacent vertices in G; 
adj 


(rig) = 4 1, ifi = j and v; € ED; 
0, otherwise. 


The characteristic polynomial of Rzp(G) is denoted by det(pI—Rep(G)) = |pI—Rep(G)|. 
Since Rzp(G) is symmetric, its eigenvalues are real numbers. If the distinct eigenvalues of 
Rep(G) are p; > p2 >-:: > p, with their multiplicities are m1, m2,--- ,m, then spectrum of 
Rrp(G) is denoted by 


SpecRup(G) = Pl pP2 <** Pr 


my Mg +++ Mp 


The minimum equitable dominating Randi¢ energy of G is defined as 
REpp(G) = > |pil. 
i=1 
Example 1.1 Let Ws be a wheel graph, with vertex set V(G) = {v1, v2, v3, v4, Us}, and let 


its minimum equitable dominating set be ED = {v,}. Then minimum equitable dominating 
Randié matrix Rep(Ws) is 








1 1 
l VW ya ye ve 
_ 9 i 0 i 
V12 3 3 
Rep(Ws) = a 5 0 5 0 
1 1 1 
yi ame = Og 
1 
vo o. ee ge 0 
—0.6666 0 0.2324 1.4342 
SpecRep(Ws) = 
1 2 1 1 
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The minimum equitable dominating Randié¢ energy of Ws is REgp(Ws) = 2.3332. 


§2. Bounds for the Minimum Equitable Dominating Randi¢ Energy of a Graph 


Lemma 2.1 If pi, p2,--- , Pn are the eigenvalues of Rep(G). Then 


So pi =|ED| 
i=l 


and 


” i 
De be ors 


i<j 


where ED is minimum equitable dominating set. 


Proof (i) The sum of eigenvalues of Rzp(G) is 


i=1 

















i=l 
(it) Consider, the sum of squares of (1, P2,.--, Pn is, 
n n n n 
Doe = Dots Oa) + eta 
i=l i=1 j=l i=l iAj 
n 
= So)? +235)? 
i=l i<j 
. 1 
Sa = (nie 
26 tid; 
w=1 VJ 





Upper and lower bounds for REgp(G) is similar proof to McClelland’s inequalities [10], 
are given below 


Theorem 2.2(Upper Bound) Let G be a graph with ED is minimum equitable dominating set. 
Then 





REgp(G) < .|n||ED|+25_ 


t<j 





1 
did; 


Proof Let pi, /2,°+: , Pn be the eigenvalues of Rep(G). By Cauchy-Schwartz inequality, 


(>: as) < (s-«) (>: «) (1) 


where a and 0 are any real numbers. 


we have 


100 Rajendra P. and R.Rangarajan 


If a; = 1, b; = |p;| in (1), we get 


6 a) = (>: *) (Sia) , [REgp(G))? <n ||ED| +25> a z 


i<j 





by Lemma 2.1, 










REpp(G) < Jn ||ED|+25> Z z 


i<j 


Theorem 2.3(Lower Bound) Let G be a graph with |ED| is minimum equitable dominating 
set and d; is degree of v;. Then 


REgp(G) = 





where D = [J;_, |pil- 


Proof Consider 


[REpp(G))? = Si] = Slat + 5° pil |p¥l. (2) 


tAj 


By using arithmetic and geometric mean inequality, we have 














1 
pa) pil |pj| 2 IL lo Ip3| 
1 

maT) 
Soleil los) = n(n-1) )(TLinit »| 
ij 

2/n 

S "lel lei > n(n-1) (Ti (3) 
ij 


a 2/n 
[REnp(G)? = > |pil? +n(n—- 1) (Ii 


aa +n(n—1)D*, where D= [Tle 
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§3. Bounds for Largest Eigenvalue of Rzp(G) and its Energy 


Proposition 3.1 Let G be a graph and p1(G) = mazi<i<n{|pi|} be the largest eigenvalue of 
Rep(G). Then 








1 
a IED| +29- 


t<j 


(Gye BD +20 


did t<j 


Proof Consider, 
















pi(G) = mazi<i<n {pil 2 < Spl? = BD|+2 Fp 
t=1 i<j 
pi(G) < BDI +2 77 
V<J 
Next, 
npx(G) > Srp= EDL + 290 oe 
w=1 t<Jj 
V<J 2 
1 
a(@) > |= |IBDI+2> o> 
t<J 
Therefore, 






1 
. IED| +2 


t<j 


< p(G) < [PPl+2 oa 
V<j 


Proposition 3.2 If G is a graph andn < |ED|+2>> 





1 
i<j Tidy? then 





|ED| +242; aa 


n 


[BD +2 eg ha 


1 
RExp(G) < (n— 1) en} 423 Ee ( i 
. U7ag 





Proof We know that, 


y= EDI +20 y= BD +290 a pi (4) 


t<Jj i<j 
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By Cauchy-Schwarz inequality, we have 


(4) <(E4) (Ss) 


If a; = 1 and 6; = |p;|, we have 















n 2 n 
(>: 7) < (n-1)>° |e)? 
j=2 i=2 
2 1 2 
[REpp(G)—|pill) < (n—1) ||ED| + 2» qa 
UJ 
REpp(G) < (5) 
Consider the function, 
1 
F(z) =a+ |(n—1) ED a — x7}. 
i<j ¢ 4 
Then, 
tv (n—1) 


F(a) =1- —_ _. 
VIED + 2 ics GGT 


Here F(x) is decreasing in 
> ||ED| +22 —| ,|ED| +20 — 
nm ae did; , —— did; 
i<j tJ 
We know that F’(a) <0, 


x(n —1) XG. 


VlED| +22) a — 2? 7 


_,. [Bbl die at 
— n . 


1 JED| +2 Dies ae 2 
—— a. ———————————EE 
did; - n is pas 


1-— 


We have 


Since, 


n<|ED|+25— 


t<j 
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JED| +2 ic; ta. |\ED| +2 ie; EG 1 
Ee a 2s SD : 
rm a rm <pi<| |+ 2 id; 


Then, equation (5) become 


we have 








1 
|ED| +2 ie; did; 


2 
( 
i<j did; nr 








1 
bs |ED| +26; Tidy a 





REgp(G) (n—1) ||ED|+25> 


n 














§4. Minimum Equitable Dominating Randi¢ Energy of Some Graphs 


Theorem 4.1 Jf K,, is complete graph with n vertices, then minimum equitable dominating 


Randié energy of Ky, is 
3n— 5 


n—-1- 





REgp(Kn) = 


Proof Let Ky, be the complete graph with vertex set V(G) = {v1, v2,...,Un} and minimum 
equitable dominating set is ED = {v,}, we have characteristic polynomial of Rep(K,,) is 














= —1 —1 —1 = 
p— 1 n-1 n-1 n-1 n-1 n— 
—1 —1 —1 —1 = 
n— p n-1 ee n-1 n-1 n— 
—1 = —1 —1 = 
n— n-1 p n-1 n-1 n— 
lpI — Rep(Kn)| = 
—1 = —1 —1 = 
n— n—1 n—1 p n-1 n— 
—1 = —1 —1 = 
n— n—1 n-1 n-1 p n— 
tk gel el Gem, Sek p 
n— n—1 n—1 n-1 n—1 ee 








Ri, = Ry — Ro, k = 3,4,---,n—1,n. Then, we get (p+ 4) common from R3 to Ry 


and we have 





ae a qe Fe ET 
a es a 
@> ssh. <4 0 oO 0 
1 n—-2 

x Ae 

Jol - Rev(Kn)l = (0+ +>) 
O? = Ww 1 oO 0 
Oe cai’. 0 O° H,-  36 
OG: at 9 0 oO 1 








nxn 
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Ch = C2 +C34+--+-+Cn, we get the characteristic polynomial 











1 ae 2n—3 n—-3 
hod n-1 n—1 
=1 (2n—3)—/4n—3 — (2n—3)+./4n—3 
SpecRep(Kn) = nl 2(n—1) 2(n—1) 
n—2 1 1 


The minimum equitable dominating Randi¢ energy of K,, is 


3n—5 


n—-1- 





REgp(Kn) = 














Theorem 4.2 If S,,(n > 4) 
Randié energy of Sp, is 


is star graph with n vertices, then minimum equitable dominating 


REgp(Sn) =n. 


Proof Let Sn,(n > 4) be the star graph with vertex set V(G) = {v1, v2,--- 
minimum equitable dominating set is FD = {v1, v2,--: 
of Rep(Sn) is 


,Un} and 
, Un}, we have characteristic polynomial 






































alg —1 1 1 1 
Pp 1 n-1 n—-1 n-1 n-1 n—-1 
—- p-1 0 0 0 0 
— 0 p-l 0 0 0 
|p —Rev(Sr)l =|: 
— 0 0 p-1 0 0 
—- 0 0 0 p-1 0 
— 0 0 0 0 p-1 
nxn 


' = Ry — Ro, k=3,4,---,n 


lel — Rep(Sn)| =(p-1 





wa 


n—2 











<1 

Vn—-1 
0 
1 























1 1 1 
vn—-l Yn-l Vn-lt 
0 0 0 
0 0 0 
dL 0 0 
0 1 0 
0 0 1 
nxn 


Ch = Co. +C3+---+C,. Then, the characteristic polynomial 


lof — Rep(Sn)| = p(e — 1)” 7(e — 2), 
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SpecRep(Sn) = 
1 n-2 1 











The minimum equitable dominating Randié energy of S, is REgp(Sn) =n. 





Theorem 4.3 If Kinn, wherem <n and |m—n| > 2 is complete bipartite graph with m+n 


vertices, then minimum equitable dominating Randié energy of Kmm 1s REgp(Kmn) = m+n. 


Proof Let Kmn, where m < n and |m—n| > 2 be the complete bipartite graph with 
vertex set V(G) = {v1,v2,.. 
ED =V(G), we have characteristic polynomial of Rep(Km,n) is 


.;Um; U1, U2,°** ,Un} and minimum equitable dominating set is 


































































































a =] = —1 
pol 0 Vmn Ymn Vmn Jmn 
= =a = —1 
0 p-l 0 0 = = = = 
= a1 = = 
0 0 p-1l 0 Vinn mn Vmn Vmn 
0 0 th a1 = a1 
pT = Rev(Kmn)l=| eee, ee ee ee 
= = = ae p-l (0 0 0 
Fee Ge eet Gee is 
= a. et 0 = 4 
Vmn Ymn Vmn Ymn pP 
Fee gee Se OY 8 ae ie 











% = Re-—Rm, bk =1,2,3,---,m—land Ri, = Ra— Rngi, d=m+2,m4+3,---,m4+n. 
Then, taking (9 — 1) common from R; to Ry_1 and Rm+2 to Rmin, we get 


























1 0 —1 0 0 0 0 

0 1 —1 0 0 0 0 

0 0 1 —1 0 0 0 0 

0 0 0 ee ee 

(po —1ym*n-? p Vmn  /mn Vin Jmn| 

= = — = p-1 0 0 0 
Vin Vmn Vmn Ymn 

0 0 0 0 -1 1 0 0 

0 0 0 0 -1 0 1 0 

0 0 0 0 -1 0 0 1 
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Cinta = Cmti + Cmte +++ + Cmtn, 




















1 0 0 —1 0 0 0 0 
0 1 0 —1 0 0 0 0 
0 0 1 —1 0 0 0 0 
—n -—1 -1 -—1 
(pm? 0 0 OP psi ees <i ae Van ae 
ah St Stn le ed, 6 0 0 
faa ame Ta a 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 1 0 
0 0 0 0 0 0 0 1 





The characteristic polynomial |p! — Rep(Kmn)| = p(e—1)"*” ” (p— 2), 


0 1 2 
1 mt+n-2 1 


SpecRep(Kmn) = 











The minimum equitable dominating Randié energy of Km is REgp(Km yn) = m+n. 





Theorem 4.4 If Ky x2, (n > 3) is cocktail party graph with 2n vertices, then minimum equitable 


A4n—6 
n—-1° 





dominating Randié energy of Knx2 is 


Proof Let Knx2, (n > 3) be the cocktail party graph with vertex set V(G) = {v1, v2,--+ , Un, 
U1, U2,°** , Un} and minimum equitable dominating set is ED = {v1, ui}, we have characteristic 
polynomial of Rep(Knx2) is 








































































































= 1 -1 “1 = -1 
AA 0 Qn—2 2n—2 QIn—2 2Bn—2 Qn—2 2n—2 
-1 -1 1 = 24 
0 wad Qn—2 2n—2 Qn—2 2n—2 Qn—2 2n—2 
-1 -1 = -1 = -1 
2n-—2 2n-2 a 2n-2 2n-—2 0 2n-2 2n-2 
1 =T = N =f =i 1 
2n-2 2n-2 2n-2 2n-—2 2n-2 2n-2 2n-2 
Ip! — Rev(Knx2))=] _, : ‘ ; 
2n—2 2n—-2 2B2n—-2 2n—2 » QIn—-2 °° m2 0 
1 1 0 eral -1 x -1 
2n-—2 2n-2 2n-2 2n-2 2n-2 2n-2 
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i = Re — Bz, k= 4,5,---,nand RL, = Rate — Rei, k = 2,3,--- ,n, we get 































































































A-1 0 Ia it I i It It 
0 A-1 it it i i i It 
I I A a I 0 I i 
0 0 mes 2h. AP mo 0 3 0 0 
|pI—Rev(Knxa)| = 7 ; - ‘ 
0 0 Qn-2 » 0 Ast QIn—2 Bn—2 0 2n—2 
0 0 —X 0 0 r 0 0 
0 0 0 0 0 0 Xr 
0 0 0 0 —X 0 Xr 
CS = C34 Cat-:-+ Cnt Cr4i1t+::-+Con and Ci, = Cet Cr+(k-1 oy k= 4,5,°°: n+l. 
We get 
A-1 0 = = = m2 ra ia 
Ors Med ad ma Se ee OY ie ee 
= = 2n-—4 _ = 
ra i r— has = = 0 i i 
0 0 0 A+ 4 0 = 0 0 
|pI—Rev(Knx2)| = 1 = 1 
0 0 0 0 At Gat dacs 0 In—2 
0 0 0 0 0 » 0 0 
0 0 0 0 ee 0 0 cee r 
0 0 0 0 cee 0 0 cee 0 r 








The characteristic polynomial 


lel — Rep(Knx2)| = ep” *(p—-1) (o+ i [ee - (A=?) o+ (S)), 


a1 0 y Gn 3)-V4n—3 = (2n—3)+-/4n—3 
SpecRep(Knx2) = ni 2(n—1) 2(n—1) 
n-2 n-1 1 1 1 











The minimum equitable dominating Randié energy of Kn x2 is 


4n — 6 


n—-1?’ 





REgD(Knx2) = 











where n > 3. 
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Abstract: A super vertex mean labeling f of a (p,q) - graph G(V, £) is defined as an 
injection from E to the set {1, 2,3,--- ,p+q} that induces for each vertex v the label defined 
by the rule f’(v) = Round (=), where FE, denotes the set of edges in G that are 
incident at the vertex v, such that the set of all edge label and the induced vertex labels is 
{1, 2,3,--- ,p+q}. All the cycles, C,, n > 3 and n # 4 are super vertex mean graphs. Our 
attempt in this paper is to show that all the linear cyclic snakes, including kC41, are also 
super vertex mean graphs, even though C4 is not an SVM graph. We also define the term 


Super Vertex Mean number of graphs. 


Key Words: Super vertex mean label, Smarandachely super H-vertex mean labeling, 


linear cyclic snakes, SVM number. 


AMS(2010): 05C78. 


§1. Introduction 


The graphs considered here will be finite, undirected and simple. The symbols V(G) and E(G) 
will denote the vertex set and edge set of a graph G respectively. p and q denote the number 
of vertices and edges of G respectively. A graph of order p and size q is often called a (p,q) - 
graph. 

A labeling of a graph G is an assignment of labels either to the vertices or edges. There 
are varieties of vertex as well as edge labeling that are already in the literature. Mean labeling 
was introduced by Somasundaram and Ponraj [14]. Super mean labeling was introduced by 
D.Ramya et al.{10]. Some results on mean labeling and super mean labeling are given in [5, 6, 
9, 10, 11, 13, 14] and [15]. Lourdusamy and Seenivasan [5] introduced vertex mean labeling as 
an edge analogue of mean labeling. 

Continuing on the same line and inspired by the above mentioned concepts, Lourdusamy 
et al. [7] brought in a new extension of mean labeling, called Super vertex mean labeling of 
graphs. 


§2. Super Vertex Mean Labeling 


Definition 2.1 A super vertex mean labeling f of a (p,q) - graph G(V,E) is defined as an 
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injection from E to the set {1,2,3,---,p+q} that induces for each vertex v the label defined 


e 


by the rule f’(v) = Round (qe 


incident at the vertex v, such that the set of all edge labels and the induced vertex labels is 
{1,2,3,---,p+4q}. 

Furthermore, a super vertex mean labeling f on G is Smarandachely super H-vertex mean 
labeling if the induced vertex labels on verter in H' is {1,2,3,---,p(H’) + q(H’)} for each 
subgraph H' ~ H in G, where p(H’) and q(H') are respectively the order and the size of H’. 


), where E, denotes the set of edges in G that are 


A graph that accepts super vertex mean labeling is called a super vertex mean (hereafter, 
SVM) graph. The following results have already been proved in [7] and [8]. We use them for 
our further study on the super vertex mean behavior of linear cyclic snakes. Before entering 
into the results, we define the term cyclic snakes. 


Definition 2.2 A kC,,-snake has been defined as a connected graph in which all the blocks are 
isomorphic to the cycle C, and the block-cut point graph is a path P, where P is the path of 
minimum length that contains all the cut vertices of a kC,-snake. Barrientos [13] has proved 
that any kC,-snake is represented by a string 51,82, 53,°°: ,Sk—2 of integers of length k — 2, 
where the i*” integer, 8; on the string is the distance between it” and i+ 1°" cut vertices along 
the path, P, from one extreme and is taken from S, = {1,2,3,---, [3 |}. A kC,,-snake is said 


to be linear if each integer s; of its string is equal to | 4 ; 


Remark 2.3 The strings obtained from both the extremes are assumed to be the same. A 


linear cyclic snake, kC;, is obtained from k copies of C;, by identifying the vertex v;,-+1 in the 
h 
)! 


i” copy of C;, at a vertex Ui41,1 in the (i +1) copy of C,, where 1 <i<k-—1l and n= 2r 


or n = 2r +1, depending upon whether n is even or odd respectively. 


Note 2.4 that uj,41 = vi¢i,1 for 1 <7 < k—1, and we consider this vertex as vj+1,1 throughout 
this paper. 


§3. Known Results 


We have known results listed in the following. 


(1) All the cycles except Cy are SVM graphs([8]); 

(2) All odd cycles, C;, can be SVM labeled as many as || ways and every even cycle, Cn, 
except C4 can have |2| —1 types of SVM labelings([8]); 

(3) A linear triangular snake, kC3 with k blocks is an SVM graph((7]). 


§4. Linear Cyclic Snakes of Higher Orders 


We proceed to prove that other linear cyclic snakes too are super vertex mean graphs. 


Theorem 4.1 Linear quadrilateral snakes, kC'4 with k > 2 blocks are SVM graphs. 
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Proof Let kC, be a linear quadrilateral snake with p vertices and gq edges. Then p = 3k+1 
and q = 4k. Define f : E(kC4) > {1,2,3,--- ,7k+1} to be f(ujuigi) = 71 if 1<i<k—1land 
7k+1t1=k. When1<i<k-—landk> 2, 


if 
7i—5, if2<i<k-1, andj=1 
fleuj)=4 71-1, if1<i<k-1, andj =2 
Ti, if1<i<k-—1, andj =3 


ifi=1, andj=1 





i—4, ifl1<i<k-—-1, andj=4. 


When i =k, k > 2 and k is even, 


7k—6, if 7 =1, 
7k—3, iff =2, 
7k—-1, ifj =3, 
Tk+1, iff=4. 


f(ei,5) = 


When i =k, k > 3 and k is odd, 


7kh—5, if =1, 
7kh—-2, if 7 =2, 
7k+1, if 7 =3, 
Tkh—-4, iff =A. 


f(ei,3) = 


It can be easily verified that f is injective. The induced vertex labels are as follows: 


When 1 <i<k—landk> 2, 


2, 
%i—6, if2<i<k-—-1, andj=1, 
7% —3, if1<i<k-—1, andj =2, 
7-2, if1<i<k-1, andj=4. 


ifi=1, andj =1, 


When i =k, k > 2, and k is even, 


Tk—5, iff =1, 
7k—4, if 7 =2, 
Tk—-2, if} =3, 
7k, ifj=4. 


f?(vi,5) = 
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When i = k, k > 3, and k is odd, 


7k—6, ifj=1, 
7k—3, ifj =2, 
7k, if j =3, 
Tkh-1, iff =4. 


f° (vi,5) = 


It can be easily verified that the set of edge labels and induced vertex labels is {1, 2, 3, ..., 7A+ 
1} in two following cases: 


Case 1. When k is even, 


f(E) = {1,6,7,3,9,13, 14, 10, 16, 20, 21,27,---, 7k — 12, 
7k —8,7k —7,7k — 11, 7k — 6, 7k — 3, 7k —1,7k +1} 





and, 


f°(V) = {2,4,8,5, 11, 15, 12, 18, 22,19,--- , 7k — 10, 7k — 5, 7k — 9, 7k — 4, Tk — 2, Tk}. 





Therefore, 


f(EVUS'(V) = {1,2,3,4,---, 7 —12,7h—11, 7k — 10, 7k — 9, 7k —8, 
Tkh= 7, 7k—6, 7k —5, 17h —4, 7h — 3, 7h — 2, 7h— 2, 7h, TR 1}: 








Case 2. When k is odd, 


f(E) = {1,6,7,3,9,13,---,7k—12,7k—8, 
7k —7,7k —11,7k —5,7k—2, 7k +1, 7k — 4} 





and, 





f°(V) = {2,4,8,5,---, 7k — 10, 7k — 6, 7k — 9, 7k — 3, Tk, 7k — 1}. 


Therefore, 





f(EVUS(V) = {1,2,3,4,---, 7 —12,7k— 11, 7k — 10, 7k — 9, 7k — 8, 
7k — 7, 7k — 6, 7k — 5, 17k — 4, 7k — 3, 7k — 2, 7k — 2, Tk, 7k + 1}. 





Thus it has been proved that the labeling f : E(kC,) — {1,2,3,---,7k + 1} is a super 


vertex mean labeling. 














Example 4.2 The super vertex-mean labelings of two linear quadrilateral snakes with 4 and 
3 blocks are shown in figures 1 and 2 respectively. 
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Figure 2 A super vertex-mean labeling of a linear quadrilateral snake with 3 blocks 


Theorem 4.3 All linear pentagonal snakes, kCswith k,k > 2 blocks are SVM graphs. 


Proof Let kCs be a linear pentagonal snake with k,k > 2 blocks of Cs. Here p= 4k +1, 
q= 5k and p+q=9k+1. Define f : E(kCs) > {1,2,3,--- ,9k + 1} as follows: 


When i = 1, 
5, if 7 = 1, 
DA, PRS e's) 
f(ei,3) = 2 
1; if 7 = 4, 
3, if 7 = 5. 
And When 2 <i< k, 
91 — 9, if 7 =1, 


Feg=< Osh. aay <3, 
9i+3j7-18, if4<j <5. 





It can be easily verified that f is injective. Then, the induced vertex labels are as follows: 


When i = 1, 
4, ifj=1, 
* 7, iff =2, 
f° (vi,5) = a 
6, if7=4, 
2, iff =5. 
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When 2 <i<k, 
9+2j7-9, ifl<j<2 
Ff’ (iz) = 4 91-27 +6, if4<9<5 
9k, ifi=k, andj =3. 


Clearly it can be proved that the union of the set of edge labels and the induced vertex 
labels is {1,2,3,--- ,9k+1}. Therefore, all linear pentagonal snakes /C’ are super vertex mean 











graphs. 





Example 4.4 A graph given in Figure 3 is an SVM labeling of a linear pentagonal snake with 
3 blocks. 





Figure 3 An SVM labeling of a linear pentagonal snake, 3C;5. 


Theorem 4.5 All linear hexagonal snakes, kCg,k > 2 are super vertex mean graphs. 


Proof Let kC¢ be a hexagonal snake with k,k > 2 blocks of Cg. p = 54 +1 and q = 6k 
and p+q=11k+1. Define f : E(G,) > {1,2,3,--- ,11k4+ 1} as follows: 


3); ifi=1, and1l<j <4, 
ie ifi=1, andj =5, 
1, ifi=1, andj =6, 
f(ei,3) = Moun 
li — 4), if2<i<k, andl<j <2, 


1léi+3j—11, if2<i<k, and3<j <4, 
1li— 87 +37, if2<i<k, and5<j<6. 
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It can be easily verified that f is injective. Then, the induced vertex labels are as follows: 


11i+ 37 — 12, 
8, 

f'(%3) = 1li —5, 
11k, 
1li-1, 
1li— 7, 


ifl1<i<k, andl<j <2, 
if¢=1, andj =3, 
if2<i<k, andj =8, 
ifi =k, andj =4, 
ifl<i<k, andj =5, 
ifl<i<k, andj =6. 





Clearly it can be proved that the union of the set of edge labels and the induced vertex 


labels is {1,2,3,---, 11k +1}. 


Therefore, linear hexagonal snakes, all kCg with k blocks of Cg are super vertex mean 


graphs. 














Example 4.6 A graph given in Figure 4 is an SVM labeling of a linear hexagonal snake with 


3 blocks. 





Figure 4 An SVM labeling of a linear hexagonal snake, 3C¢. 


Theorem 4.7 All linear heptagonal snakes, kC7,k > 2 are super vertex mean graphs. 


Proof Let kC7 be a linear heptagonal snake with k,k > 2 blocks of C7. p = 6k +1 and 
q=7k and p+q=13k+1. Define f : E(G,) > {1,2,3,---,13k+ 1} as follows: 


4j = 1, 
30 — 43, 
1, 

f(eiz) = oe 
137 + 29 — 7, 
137 — 18, 
137 + 27 — 21, 





ifi=1, andl <j <3, 
ifi=1, and4<j <6, 
ifi=1, andj =7, 
if2<i<k, andl<j<4, 
if2<i<k, andj=5, 
if2<i<k, and6<j<7. 
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It can be easily verified that f is injective. Then, the induced vertex labels are as follows: 





2. if¢=1, andj =1, 

4j — 3, if¢=1, and2<7 <8, 

32 — 4j, if¢@=1, and5<7 <7, 

13i — 10, if2<i<k, andj =1, 
Lid hs ee ee 

1324+2j7-8, if2<i<k, and2<j <8, 

137 — 6, if2<i<k, andj =5, 

13i+37-—29, if2<i<k, and6<7 <7, 

13k, ift=k, andj =4. 


Clearly it can be proved that the union of the set of edge labels and the induced vertex 
labels is {1,2,3,--- ,13k+ 1}. 


Therefore, all linear heptagonal snakes, kC’7 with k blocks of C7 are super vertex mean 














graphs. 


Example 4.8 A graph given in Figure 5 is an SVM labeling of a linear heptagonal snake, 3C7. 





Figure 4 A Super Vertex Mean Labeling of 3C7 linear snake. 


Theorem 4.9 Let kC,, be a linear cyclic snake with k,k > 2 blocks of Cy,n > 8 andn = 
O(mod 2). Then kC,, is a super vertex mean graph. 


Proof Let kC,, be a linear cyclic snake with k,k > 2 blocks of C,,n > 8 and n = 0(meod 2). 
Let n = 2r,r > 4. Now, p = (n—1)k +1 and q = nk and p+q = (2n—1)k +1. Define 
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f : E(kC,) > {1,2,3,--- ,(2n —1)k+ 1} as follows: 








3, 
4j — 3, 
4n —4j +4, 
7, 
1, 

f(ei,j) = § (Qn —1)i— 2n +8, 
(2n — 1)i-—2n+ 4, 
(2n — 1)i — 2n + 10, 
(2n — 1)i-—2n+ 47 — 2, 
(2n — 1)i+2n— 47 +5, 
(2n —1)(i — 1), 


And, the induced vertex labels are as follows: 


2, 

37-1, 

4j —5, 

4n —4j +6, 
4 


f° (vi,j) = 





ifti=1, andl <j <3, 
ifi=1, and4<j<r, 
if*@=1, andr+1l<j<n-2, 
ifi=1, andjg=n-l, 


ifi=1, andj=n, 

if2<i<k, andj =1, 
if2<i<k, andj =2, 
if2<i<k, andj =3, 
if2<i<k, and4<j<r, 
if2<i<k, andr+1<j<n-l1, 


ifa=k, andj=n. 


ifi=1, andj = 1, 

ifi=1, and2<j <4, 
ifi=1, andd5<j<r, 
ift=1, andr+2<j<n-l, 
ifi=1, andj=n, 
if2<i<k, andj =1, 
if2<i<k, andj =2, 
if2<i<k, andj =3, 
if2<i<k, and4<j<r, 
if2<i<k, andr+2<j<n-l1, 
if2<i<k, andj=n, 





ife@=k, andg=rt+l. 


We prove the theorem by mathematical induction on r, where n = 2r,r > 4. The above 


edge labeling function f(e) and the induced vertex labeling function f’(v) are expressed in 


terms of r as follows: 


3), if¢=1, andl <j <8, 

4j — 3, if*=1, and4<j<r, 
fle.g) = ¢ 8r—4j7 +4, ifi=1, andr+1<j7< 2r—-2, 

7, if¢@=1, and j = 2r—-1, 

1, if¢=1, and j = 2r 
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(4r — 1)i —4r +8, 
(4r — 1)i —4r +4, 
fee arya 10 
(4r — 1)i —4r + 47 - 2, 
(4r — 1)i + 4r — 47 +5, 
(4r — 1)(— 1), 
2, 
3j — 1, 
4j —5, 
8r—47 +6 
4, 
f(%3) = (4r — 1)i — 4r +3, 
(4r — 1)i — 4r +6, 
(4r — 1)i — 4r +7, 
(4r — 1)i-4r +47 -—4 
(4r — 1)i + 4r — 47 +7, 
(4r — 1)i —4r +5, 
(4r — 1)k, 


if2<i<k, 
if2<i<k, 
if2<i<k, 
if2<i<k, 
if2<i<k, 


and 7 = 1, 
and 7 = 2, 
and j = 3, 
and4<j<r, 


andr+1<j<2r-1, 


ift=k, and 7 = 2r. 





We prove that the theorem is true when r = 4,n = 8. 


, andj = 1, 
and2<7<4, 
and5<j<r, 
,andr+2<j7<2r—-1, 


ift=1, and j = 2r, 

if2<i<k, andj =1, 
if2<i<k, andj =2, 
if2<i<k, andj =3, 
if2<i<k, and4<j<r, 
if2<i<k, andr+2<j < 2r-1, 
if2<i<k, andj = 2r, 





ift=k, andg=r-+l. 


When r = 4 the linear cyclic snake is a linear octagonal snake with k,k > 2 cycles of Cg. 


Now, p = 7k+1 and q = 8k and p+q = 15k+1. Define f : E(kC,,) — {1,2,3,--- 


as follows: 


f(ei,j) = 


33, 

13, 

36 — 47, 
7, 

1, 

157 — 8, 
157 — 12, 
157 — 6, 
15i — 2 
15i — 47 + 21, 
157 — 15, 


ifi=1, 
ifi=1, 
ifi=1, 
ifi=1, 
ifi=1, 
if2<i<k, 


and 
and 
and 
and 


and 


if2<i<k, 
if2<i<k, 
if2<i<k, 
if2<i<k, 
ifi=k, and 


,15k+1} 

1<j <3, 

\ oie 

Sj <6, 
j=, 

j =8, 

and j = 1, 
and j = 2, 
and j = 3, 
and j = 4, 
and5<j <7, 


j=8. 
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It can be easily verified that f is injective. The induced vertex labels are as follows: 





ye ift=1, andj = 1, 
37=1, ifi=1, and2<j <4, 
38 — 4), ifi=1, and6<j <7, 
4, ifi=1, andj =8, 
154 — 13, if2<i<k, andj =1, 
L (ig) =< 1b = 10, if2<i<k, andj =2, 
151 — 9, if2<i<k, andj =3, 
151 — 4, if2<i<k, andj =4, 
15i-4j7 +23, if2<i<k, and6<j <7, 
154 — 11, if2<i<k, andj =8, 
15k, ifi =k, andj =5. 


Clearly it can be proved that the union of the set of edge labels and the induced vertex 
labels is {1,2,3,--- ,154+ 1} as follows: 


FE) U FV) 


= {3,6,9, 13, 16,12,7,1} U 

{22, 18, 24, 28, 31,27, 23,15} U---, 

{15k — 8, 15k — 12, 15k — 6, 15k — 2, 15k +1, 
15k — 3, 15k — 7, 15k — 15}. 

= {2,5,8,11,14,10,4} U 

{17, 20, 21, 26,29, 25,19} U---, 

{15k — 13, 15k — 10, 15k — 9, 15k — 4, 15k — 1, 
15k —5,15k — 11, 15k}. 

= {1,3,6,7,9, 12, 13, 16} U 

{2,4,5,8,10, 11,14} U 

{15, 18, 22, 23, 24, 27, 28,31} U 

{17, 19, 20, 21,25, 26,29} U---, 

{15k — 15, 15k — 12, 15k — 8, 15k — 7, 15k — 6, 
15k — 3, 15k —2,15k +1} U 

{15k — 13, 15k — 11, 15k — 10, 15k — 9, 15k — 5, 
15k — 4, 15k — 1, 15K}. 

= {1,2,3,4,--- ,29,30,31,---, 15k — 2, 15k — 1, 15k, 15k + 1}. 

















Thus the theorem is true when r = 4. 


Now we assume that the theorem is true for r—1,r > 5 (ie., for n—2,n > 10). In this case, 





p= (n—3)k+1 = (2r—3)k+1 and gq = (n—2)k = (2r—2)k and pt+q = (2n—5)k+1 = (4r—5)k+1. 
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The induction hypothesis is that the edge labeling, 
fs E(kCop_2) > {1,2,3,--- ,(4r —5)k + 1} 


defined as follows, is a super vertex mean labeling, where r > 5,n > 10, n = O(mod 2) and 
k>2. 











37, if¢=1, andl <j <3, 

49 — 3, if¢=1, and4<j<r-l, 

8r — 47 — 4, ift=1, andr<j<2r—4, 

ie ift=1, and j = 2r—8, 

1, ift=1, and j = 2r—2, 
Flej) = ¢ (4r — 5)i—4r + 12, if2<i<k, andj=1, 

(4r — 5)t — 4r + 8, if2<i<k, andj =2, 

(4r — 5)i— 4r + 14, if2<i<k, andj =3, 

(4r—5)i-—4r +4742, if2<i<k, and4<j<r-l, 

(4r—5)i+4r—4j4+1, if2<i<k, andr<j < 2r—3, 

) 


(4r — 5)(2 — 1), ift=k, and j = 2r—2. 


and the induced vertex labeling is, 











2. if¢=1, andj =1, 
37-1, if¢@=1, and2<7 <4, 
4j —5, if*=1, andd<j<r-l, 
8r — 43 — 2, if*=1, andr+1<7<2r—-3, 
4, if¢=1, and j = 2r —2, 
. (4r — 5)i — 4r + 7, if2<i<k, andj =1, 
ea) = (4r — 5)i — 4r + 10, if2<i<k, andj =2, 
(4r — 5)i — 4r 4-11, if2<i<k, andj =3, 
(4r — 5)i — 4r + 4), if2<i<k, and4<j<r-l1, 
(4r —5)i+4r—474+3, if2<i<k, andr+1<j < 2r—-3, 
(4r —5)i—4r +9, if2<i<k, and j = 2r—-2, 
(4r — 5)k, ifi=k, andj =r. 


Now we prove that the result is true for any r. If we replace r with r+ 1 in the above 
mapping we get, 


33, ifi=1, andl <j <3, 
f(eig) = 4 47 - 3, ifi=1, and4<j <r, 
8r—474+ 4, if*=1, andr+1<7<2r—2 
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and 
t; ift=1, and j = 2r—-1, 
il; ift=1, and 7 = 2r, 
(4r —1)i —4r + 8, if2<i<k, andj =1, 
= (4r —1)i —4r + 4, if2<i<k, andj =2, 
ine (4r—1)i-4r +10, if 2<i<k, andj =3, 
(4r—1)i—4r+4j7-2, if2<i<k, and4<j <r, 
(4r—1)i+4r—474+5, if2<i<k, andr+1<j<2r-1, 
(4r —1)(4—1), ifi =k, andj = 2r. 
and, 
2, if¢ =4,-and 5 1, 
5 ifi=l, and2<j <4, 
4j —5, if*=1, and5d<j<r, 
8r — 47 +6, if¢=1, andr+2< j<2r—-1, 
4, if¢=1, and j = 2r, 
Ar —1)t—4r +38, if2<i<k, andj =1, 
fig) = 


4r —1)t—4r + 6, if2<i<k, andj =2, 
4r —1)t—4r + 7, if2<i<k, andj =3, 


i+4r—4j74+7, if2<i<k, andr+2<j <2r—-1, 
4dr —1)i—4r +5, if2<i<k, and j = 2r, 








( ) 
( ) 
( ) 
(4r—1)i—4r4+4j-—4, if2<i<k, and4<j<r, 
( ) 
( ) 
( ) 





4r — 1)k, ift=k, andj=r-+l. 


This is equivalent to the original labeling in terms of n, which is given in the beginning of 
the proof, and it is clear that f(E)Uf?(V) = {1, 2,3,--- ,(4r—1)k-1, (4r—1)k, (4r—-1)k +1}. 
Thus the theorem is proved by mathematical induction. 














Example 4.10 A graph given in Figure 6 is an SVM labeling of a linear cyclic snake 2C jp. 


7 12 16 20 31 35 39 43 
OOO O2 OO! OOO" O* Ox 












2) a Oar, ere ree preg ie 
6.5 EO Hr 1S 17 26 32 36 40 


Figure 5 A super vertex mean labeling of a linear cyclic snake 2C}2. 








Theorem 4.11 Let kC,, be a linear cyclic snake with k,k > 2 blocks of Cn,n > 9 and n= 
1(mod 4). Then kC), is a super vertex mean graph. 


Proof Let kC,, be a cyclic snake with k,k > 2 blocks of C,,n > 9 and n = 1(mod 4). Let 
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n=2r+1,r>4,and r= 2s,s > 2 so that n = 4s +1. Now p= (n—1)k +1 and q=nk and 
p+q=(2n-—1)k+1. Define f : E(kC,) > {1,2,3,--- ,(2n — 1)k+ 1} as follows: 























n, if¢=1, andj = 1, 
2jtn-1, if*=1, and2<j<r+l, 
2j3-—n— 2, if*=1, andr+2<j<n, 
(2n—1)ji-n-1, if2<i<k, andj =1, 
(Q2n—l)ji-—n+2j-2, if2<i<k, and2<j<r—-3, 
(Qn—l)ji-n+2j—-1, if2<i<k, andr—-2<j<r-l, 
fleij) = 4 (Qn -—1)i — n+ 23, if2<i<k, andr<j<r+l, 
(2n — 1)i — 8, if2<i<k,nA9andj=r+2, 
(2n — 1)i —7, if2<i<k,n=9andj=r+2, 
(2n —1)i -—2n +1, if2<i<k, andj=r+3, 
(2n—1)i-—3n+2j-—3, if2<i<k, andr+4<j<n+4+l1-s, 
(2n—l)i-3n+2j-2, if2<i<k, andn+2-—s<j<n-l, 
(2n —1)ji-n, if2<i<k, andj=n. 
and, the induced vertex labels are as follows: 
When i = 1, andn> 9, 
n—1, ifj=1, 
i 2j+n-2, if2<j<r, 
fig) = he 
n+1, ifj=r4+2, 
27 — 16, ifr+3<g<n. 
and when 2<i<k,andn=9, 
17i — 18, if7=1, 
17i+3j7-14, if2<7<4, 
171, ifj7 =5 andi=k, 
f'(ve3) = 4178 = 3, if 7 = 6, 
22, if 7 = 7, 
19, if 7 = 8, 
23, if 7 = 9. 
and when 2<i<k, and n> 138, 
(2n —1)i—3r—1, ifj=1, 


f?(vi,5) = 


(2n — 1)i-— n+ 27 — 3, 


if2<j<r-3 
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and 

ae ifr-2<j<r-l, 
(2n —1)i— if 7 =1, 
(2n — 1)i, ift=k, andj=r-+l, 

f(%:3) = (2n — 1)t — 3, i =r+2, 
(2n —1)ji-n-83, ifj =r+3, 
(Q2n-—1)i-3n4+2j-—4, ifr+4<j<n+4+l1-s, 
(2n —1)i-3n+ 27-3, ifn+2-—s<j<n-l, 
(2n—1)ji-n-2, ifj=n. 


We can easily prove the theorem by the technique of mathematical induction on s. The 











remaining of the proof is left as an exercise. 





Theorem 4.13 Let kC, be a linear cyclic snake with k,k > 2 blocks of C,,n > 11 and 
n = 3(mod 4). Then kC;, is a super verter mean graph. 

Proof Let kC,, bea linear cyclic snake with k, k > 2 blocks of C,,n > 11 and n = 3(mod 4). 
Let n = 2r+1,r > 5, and r = 2s+1,s > 2 so that n = 4s + 3. Now, p = (n—1)k +1 and 
q=nk and p+q= (2n—1)k+1. Define f : E(kC,,) - {1,2,3,--- ,(2n —1)k + 1} as follows: 

















4j -1, ifi=1, andl<j<r, 

4n — 47 + 2, ift=1, andr+1<j < 2r, 

1; ift=1, andj=n, 

(2n—1)i-—2n+2j7+7, if2<i<k, and1l<j <3, 
Fléng) = ¢ Qn—-—1i-—2n+47 +1, if2<71<k, and 4<79<7r—-1, 

(Q2n—1)i—3r4+3j7-2, if2<i<k, andr<j<r+l, 

(2n—1)i+2n—4j7+2, if2<i<k, andr+2<j < 2r—-2, 

(2n —1)i -—2n +1, if2<i<k, andj =2r-—-1, 

(2n—1)i-—4n+2j+7, if2<i<k, and2r<j<n. 














2: ifi=1, andj =1, 

4j — 3, ift=1, and2<j<r, 

4n—4j +4, ift=1, andr+2<j<n, 
Ff’ (wig) = § Qn —1i-2n4+4, if2<i<k, andj =1, 

(2n —1)i—2n+2j7+6, if2<i<k, and2<j <3 

(Qn —1)i-—2n+4j—-1, if2<i<k, and4<j<r, 

(2n —1)i—1, if2<i<k, andj=r+2 
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and 





(Q2n—1)i+2n-—4j +4, if2<i<k, andr+3<j < 2r—-2, 
(2n — 1)i —2n+ 8, if2<i<k, andj =2r-1, 
f° (vi,3) = § (Qn —1)i — 2n + 3, if2<i<k, andj = 2r, 
( 
( 








2n—1)t—-2n+6, if2<i<k, andj =2r+1, 
2n —1)k, ift=k, andj=r-+1. 





We can easily prove that the above labeling is an SVM labeling of kC;,, where k > 2 blocks 
of C,,n > 11 and n = 3(mod 4), by using the technique of mathematical induction on s, where 














n = 4s+4+3. Thus the theorem can easily be proved. 


§5. Super Vertex Mean Number 


The concept of super vertex mean number arises from the earlier concepts such as, mean 
number, super mean number etc. M.Somasundaram and R.Ponraj have introduced the term 
mean number of a graph [16] and they have found the mean number of many standard graphs. 
Later on, A-Nagarajan et.al. introduced the concept of super mean number of a graph [9] and 
proved the existence of it for any graph by finding out the limit values of it. Encouraged by 
their works we introduce this new concept which we like to name as super vertex mean number 
or SVM number. 


Definition 5.1 Let f be a an injective function of a (p,q) - graph G(V, E) defined from E to 
the set {1,2,3,--- ,n} that induces for each vertex v the label defined by the rule f’(v) = Round 

Zasen Te! , where E, denotes the set of edges in G that are incident at the vertex v. Let 
F(E)U FeV) C {1,2,3,--- ,n}. Ifn is the smallest positive integer satisfying these conditions 
together with the condition that all the vertex labels as well as the edge labels are distinct, then n 
is called the super vertex mean number (or SVM number) of the graph G(V, EF), and is denoted 


by SVin(G). 


Observation 5.2 It is observed that SV,,(G) = p+, for all SVM graphs G whose order is p 
and size is g. And for other graphs G, SVin(G) > p+q+41. For graphs containing an isolated 
vertex or a leaf, the super vertex mean number is not defined. 

Therefore, for any (p,q) — graph G, p+ q < SVn(G) < co. For example, the SVM number 
of C4, SVin(C4) = 9. 


§6. Conclusion 


In this paper, we have proved that all the linear cyclic snakes are super vertex mean graphs. 
In the case of super mean labeling, the vertex analogue of SVM, it was easy to obtain a 
general formula for linear cyclic snakes as well as other cyclic snakes represented the string 
81, 82, 83,°°* ,Sk—-2, where each s; need not be equal. This is because when we calculate the 


induced edge label for an edge, by finding the average of the labels of the two vertices which are 
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the end points of that particular edge, we need to consider only those two vertices. Therefore 
the average remains the same as in the case of cycles. 

But for super vertex mean labeling, when we find the induced vertex labeling of the con- 
necting vertices of a cyclic snake we have to consider four edges that are incident on those 
vertices to get the average. Thus it becomes pretty difficult to obtain a general formula for 
cyclic snakes represented the string s1, $2, 53,--- ,—2, where each s; need not be equal. An- 
other possibility emerges is that we try to explore the SVM labeling of KC — snakes, which is 
defined as a connecting graph in which each of the k many blocks is isomorphic to a cycle C), 
for some n and the block - cut point graph is a path. As in the case of kC), — snakes, a kC’ 
—snake too can be represented by a string of integers, $1, 52,--- ,s— k—2. It remains still an 
open problem to label a kC —snake which has either equal s; or different s;. 
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Abstract: This paper introduces equal degree graphs of simple existed graphs. These 
graphs exhibited some properties which are co-related with the older one. We characterize 
graphs for which their equal degree graphs are connected, completed, disconnected but not 
totally disconnected. We also obtain several properties of equal degree graphs and spec- 
ify which graphs are isomorphic to equal degree graphs and complement of equal degree 
graphs. Furthermore, the relation between equal degree graphs and degree Prime graphs is 


determined. 


Key Words: Parameters of the graph, simple graphs, equal degree graphs, degree prime 
graphs, degree graph isomorphism, Smarandachely k-degree graph, Smarandachely degree 
graph. 
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§1. Introduction 


The evaluations of new graphs are involving sets of objects and binary relations among them. 
So the construction and preparation of graphs varies author to author, and thus it is difficult to 
pin point its formulation to a single source. Thus the graphs discovered many times, and each 
discovery being independent of the other. For this reason, there are various types of graphs 
each with its own definition. 

Many authors, starting from 2003, the parameters vertex degree and degree sequence of 
graphs were used again in Graph theory, and several types of graphs have been introduced. In 
this sequel we have introduced equal degree graphs of various simple graphs and characterized 
their properties. 

For any finite group G, the definition and notation of degree graph of a simple group was 
introduced by Lewis and white [5]. This graph is defined as follows: Let G be a finite group 
and let cd(G) be the set of irreducible character degrees of G. Then the degree graph A (G) 
is the graph whose set of vertices is set of primes that divide degrees in cd(G), with an edge 
between p and q if pq divides a for some a € cd(G). 


1Received September 25, 2017, Accepted March 6, 2018. 
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In [6], the authors introduced the degree pattern of a finite group G and denoted by D(G), 
where D(G) = (deg(p1), deg(p2),--- ,deg(pr)), here pr < po < +++ < px are distinct primes in 
prime decomposition of n. Further, the authors $.F.Kapur, Albert and Curtiss [7] introduced 
the notation D(G) for degree sets of connected graphs, trees, planner and outer planner graphs. 
According to these authors, the notation D(G) is a degree set of degrees of vertices of G. 

The authors Manoussakis, Patil and Sankar [8] was proved that for any finite non empty 
set S' of non negative integers, there exist a disconnected graph G such that D(G) = S, and 
also the minimum order of such a graph is determined. 

There are several ways to produce new graphs from the existing graphs in Graph theory. 
Recently the authors M.Sattanathan and R.Kala [1] introduced a special way to produce the 
degree prime graph DP(G) for any finite simple undirected graph G. The PD(G) of a graph 
G having the same vertex set of G and two vertices are adjacent in PD(G) if and only if their 
unequal degrees are relatively prime in G. By the motivation of these degree prime graphs, 
we construct and study the equal degree graphs of simple graphs with usual notation D(G). 
We suspect that these graphs will be used to solve many computational problems in computer 
engineering and applied sciences. 

Throughout this paper, G and D(G) represent finite simple undirected graphs having 
without loops and without multiple edges of same order. We have introduced degree graph D(G) 
of G, which is defined as a graph with same vertex set as G and two vertices of G are adjacent 
in D(G) if and only if their degrees are equal in G. In this paper we studied interrelations 
between G and D(G), and hence we obtain several properties and their consequences of D(G) 
with illustrations and examples. Further we characterize G for which D(G) either is connected, 
disconnected, totally disconnected or complete. 


§2. Basic Definitions and Notations 


In this section we consider basic definitions and their graph theoretical notations. Throughout 
the text, we consider G is an abstract graph structure which is a finite undirected graph without 
loops and multiple edges. We represent G as G = G(V, E) with vertex set V = V(G) and edge 
set E = E(G). We are only going to deal with finite graphs, so we define |V| = n to the order 
of G and |E| = m to be the size of G where n and m are called graph parameters. Further if 
there is an edge e in G between the vertices u and v, we briefly write e = uv or e = (u,v) and 
say edge e joins the vertices u and v. A vertex is said to be isolated if it is not adjacent to any 
other vertex. 

The complement of a graph G(V, E) is the graph G°(V, E°) having the same vertex set as 
G, and its edge set E° is the complement of E, that is, uv is an edge of G° if and only if uv is 
not an edge of G. A complete graph of order n is denoted by K,,. A graph of order n with no 
edges in an empty graph and is denoted by N,, = K& which isomorphic to totally disconnected. 
A path of length n is denoted by P,,. A cycle of length n(n > 3) is a cycle of length n and is 
denoted by Cy. 

We now turn to graphs whose vertex sets can be partitioned in special ways. A graph G 
is a partite graph if V(G) can be partitioned into subsets, called partite sets. A graph G is 
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a k—partite graph if V(G) can be partitioned into & subsets Vi, Vo,--- , Ve (partite sets) such 
that uv is an edge of G if u and v belongs to different partite sets. In addition, if every two 
vertices in different partite sets are joined by an edge, then G is a complete k—partite graph. 
If |V;| =n; for 1 <i < k, then we denote this complete k—partite graph by Kn, no,....n,- Thus 


1) Ki... = Kn; 

2) Kn.» is a complete bipartite; 

3) 
) 


4) Kn, nz is a complete bipartite. 


( 
( 
(3) Ky» is a Star; 

( 

In a graph G, the degree of a vertex u is the number of edges of G which are incident 
to u and denoted by d(u), deg(u) or degg(u). A graph is regular if all its vertices are of the 
same degree and r—regular if all of its vertices are of degree r. A 3—regular graph is a cubic 
graph Qs. If dj,1 <i <n, be the degree of the vertices v; of a graph G then the sequence 
d(G) = (di, dg,--- , dn) is the degree sequence of G. Usually, we order the vertices so that the 
degree sequence is monotonically increasing, that is, 6(G) = dy < dz <--- <d, = A(G). Also 
two graphs with the same degree sequence are said to be degree equivalent. 

We need the following results for preparing equal degree graphs. 


Theorem 2.1({2]) The sum of the degrees of graphs is even, being twice the number of edges. 
Theorem 2.2({2]) In any graph there is an even number of vertices of odd degree. 


Theorem 2.3([2]) Jf di,d2,---,dn is the degree sequence of some graph, then, necessarily 


ie d; is even, andO<d;<n-—-1 forl1<i<n. But converse is not true. 


Theorem 2.5([2]) Let G be a graph of order n > 2, then d(G) contains at least two numbers 


are same. 


Theorem 2.6([2]) Let G be a r-regular graph of order n. Then |E(G)| = > 


Theorem 2.7((3]) Let G be a r-regular graph of order n. Then G° is (n—r—1)-regular graph 


of order n. 





Theorem 2.8([3]) A graph is 1—regular if and only if it is of even order and is the disjoint 


i if 
union of some Kos. 


If n = 1, then G is called trivial graph, otherwise G is called non-trivial graph. In this 
paper we consider non-trivial graphs only. For further details and notations we refer [4]. 


§3. Equal Degree Graphs 


We have already mentioned that the best known parameters of a graph are order and size. But 
another parameter of a graph is degree of a vertex which is a meaningful to have a term for the 
number of edges meeting at a vertex. By using this parameter we define equal degree graph as 


follows. 
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Definition 3.1 Let G be a simple graph with vertex set V = {1,2,---,n},n > 1, Then the 
equal degree graph of G is D(G) having the same vertex set as G and two vertices u,v € V are 
adjacent in D(G) if and only if degg(u) = dega(v). 


Generally, we know Smarandachely k-degree graphs D,G of a graph G in which vertices 
u,v € V are adjacent if and only if |dege(u) — degg(v)| = k for integers k < A(G) — 6(G) and 
Smarandachely degree graph SG in which u,v are adjacent if |\degg(u) — degg(v)| > 1. Clearly, 
DoG = DG. The definition of equal degree graphs should be noted that the following. 


1. D(G) is a non-trivial graph; 
2. D(G) has at least one edge; 
3. D(G) is also a simple undirected graph having without multiple edges. 


The following Fig.1 shows that simple graphs and their equal degree graphs of order 4. 


1 
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Fig.1 Graphs and their equal degree graphs 
We now characterize graphs G for which D(G) is either regular or not. The following 


propositions are immediate. 


Proposition 3.2 For any graph G, the graph D(G) is never a 0—regular graph. 


Proof Suppose D(G) is a 0—regular graph. Then its degree sequence is d(D(G)) = 
(0,0,--- ,0) for any graph G. This shows that D(G) is isomorphic to empty graph, and thus 
D(G) is a trivial graph, which is a contradiction to the definition of equal degree graphs. Thus 














the result follows. 
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Remark 3.3 (i) D(G) is 1-regular if and only if D(G) is a graph of order 2. (it) D(G) is 
1-regular if and only if G is a graph of order 4 and d(G) = (0,0, 1,1) or (2, 2,3, 3). 


Proposition 3.4 For any graph G of order n > 4, D(G) is never 1—regular. In particular, 
D(G) is never 2,3,--- ,(n— 2)-regular. 


Proof Suppose G is a graph with size n > 4. We show that D(G) is not 1—regular. Assume 
that D(G) is 1-regular. Then the degree sequence of G is d(D(G)) = (1,1,--- ,1)(n times). 


even, if nis even 


(1+1+---+1)(n times) = 
odd, if nis odd 


Case 1. If is odd, then 1+ 1+---+1(n times) is odd, which contradicts to the Theorem 
2.2. So in this case the result is not true. 


Case 2. If n is even, then 1+1+---+1(n times) is odd, which is impossible because the 
graph D(G) does not contain an even number of vertices of same odd degree. 


From the above cases our assumption is not true, and hence D(G) is never 1—regular for 














any graph G of order n > 4. 


Remark 3.5 Similarly we can show that D(G) is never 2-regular, 3-regular,:--, (n—2)-regular 
but it should be (n — 1)-regular. 


Theorem 3.6(Fundamental Theorem) For any graph G of order n, the degree graph D(G) is 
either complete or disconnected but not totally disconnected. 


Proof Suppose D(G) is totally disconnected. Then obviously D(G) is isomorphic to Np. 
But by the definition of degree graph, D(G) is never isomorphic to N,,. Hence D(G) is not 
totally disconnected. 

Now we prove that D(G) is either complete or disconnected. Suppose D(G) is disconnected. 
Then there is nothing to prove. If possible assume that D(G) is connected, then the Proposition 
3.4 and Remark 3.5 shows that D(G) is (n — 1)-regular, and hence D(G) is complete. 














§4. Complete Equal Degree Graphs 


In this section we are going to prove that the equal degree graphs are complete. Further we 
characterize graphs G for which D(G) is complete and also we show that G = D(G). 


Proposition 4.1 The degree graph of regular graph is complete. 


Proof Let V be a vertex set of r-regular graph G. Then the degree sequence of G is 
d(G) = (r,r,--- ,r), that is, d(¢) =r for each 1 <i <n. We show that D(G) is complete. For 
this let 7,7 € V, 7 # j, then deg(i) = r and deg(j) = r. Therefore, deg(i) = deg(i), for all 
i# jin V(G). Thus i and j are adjacent in D(G). This shows that every two distinct pair of 
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vertices is joined by an edge in D(G). Hence D(G) is complete. 





This proposition has a number of useful consequences. 


Corollary 4.2 Let G be a connected graph of ordern > 4. Then D(G) is either complete or 


disconnected. 


Proof The proof is divided into cases following. 


Case 1. Suppose G is a connected regular graph of order n > 4. Then, by the Proposition 
4.1, D(G) is complete. 


Case 2. Suppose G is a connected but not regular. Then the degree sequence of G contains 
at least two distinct positive integers, say s and t. That is, if u,v € G, then deg(u) 4 deg(u) 











implies u is not adjacent to v in D(G). Hence D(G) is disconnected. 





Corollary 4.3 For each n > 1, we have 


(i) D( Kn) = Kn; 
(it) D(C,) = Kn; 
(iit) D(Nn) = Ky; 
(iv) D(Knn) = Kon; 
(v) D(Qs) = Ks. 


Proof (i) The complete graph Ky, is (n — 1)-regular, and thus D(K,,) = Kn. 

(it) For each n > 3, the cycle C,, is 2-regular. Hence D(C,,) = Kn. 

(iit) For each, the empty graph JN, is 0-regular graph. Hence D(N,,) = Kn. 

(iv) Since the completed bipartite graph Ky, is n-regular and the order of Kn,» is 2n. 
Thus D( Kin) = Kw: 

(v) Qs is 3-regular of order 8, and thus D(Qs) = Ks. 














Corollary 4.4 Let G*° be the complement of r-regular graph G of order n, then D(G) = 
D(G°) & Ky. 


Proof We deduces this consequence from the Theorem 2.6 and Proposition 4.1 as follows. 
We know that G is r-regular graph of order n if and only if G° is (n —r — 1)-regular graph 
of same order n. Thus the Proposition 4.1 shows that D(G) = K,, if and only if D(G°) = Kp. 
Hence D(G) = D(G°) = Kp. 














Corollary 4.5 Let G be any graph of order n. For fixed m © Z, if there exists an integer n 
such that deg(v) = mn for each vertex v of G. Then, D(G) = Ky. 


Proof Obviously follows from Proposition4.1, since G is mn-regular graph of order n. 
We now characterize the graphs G which attain bounds for |E(D(G))|. We know that 


0<|E(@)| < mnt) 
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for any simple graph G of order n > 1. But the following result specifies that the bounds for 
|E(D(G)). 














n(n — 1) 
= 

Proof From the definition of equal degree graphs, |V(G)| = |V(D(G))| =n, and n > 1. 
For any non-trivial graph G, we have deggu < (n — 1) for each u € V(G). This is also true in 
D(G), that is, degp(gyu < (n— 1) for each u € V(D(G)). From Theorem2.1 we have 


Theorem 4.6 If G is any graph of ordern > 1, then 0 < |E(G)| < 


n(n — 1) 


2|E(D(G))|= J) deg(u) = 2|E(D(G))| < n(n - 1) > |E(D@))| < 5 


deV(D(G)) 


It is one extreme of the required inequality. At the other extreme, a degree graph D(G) 
may possess at least one edge at all. That is, |E(D(G))| 4 0. Hence 





0 <|z(q)| < MEY. 











Remark 4.7 The above inequality says that the following two specifications for D(G): 


(1) D(G) or D(G°) has at least one edge or at most (5) edges; 
(2) D(G) is never totally disconnected. In particular, D(G) # N,, for each G of order 
n>. 


Corollary 4.8 Let G be a r-regular graph of ordern >1. Then 


E@| =F ana |e @y|= (3). 


Proposition 4.9 Let G be a graph of order n. Then |E(G)| = |E(D(G))| if and only if G and 
D(G) are (r — 1)-regular graphs. 


Proof Let G be a r-regular graph of order n > 1. By the Corollary 4.7, 


E@| =F ana [2(D(G))| = (5). 


Therefore, 

















is (n — 1)-regular, and hence D(G) is also (n — 1)-regular. 





Proposition 4.10 If G° is a complement of G, then D(G°) = D(G). 


Proof Let G° be the complement of a graph G of order n > 1. Then the following cases 
arise on the regularity of G. 
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Case 1. Suppose G is a regular graph. Then the result obviously follows from Proposition 
4.1. 


Case 2. Suppose G is not a regular graph. We show that D(G*°) = D(G). If possible assume 
that D(G°) 4 D(G), then the following three subcases arise. 


Subcase 2.1 If V(D(G°)) 4 V(D(G)) then obviously V(G°) 4 V(G), which is a contra- 
diction to the fact that V(G°) = V(G). 


Subcase 2.2 If E(D(G°)) 4 E(D(G)), then V(D(G°)) + V(D(G)) = ne), This shows 
that either D(G) or D(G°) ee at most n(n) edges, which is a pouitaictian. to the fact that 
D(G) or D(G°) has at most “= nin) edges. 


Subcase 2.3 If V(D(G°)) 4 V(D(G)), E(D(G*°)) £4 E(D(G)), then trivially it is not true 
from cases 2.1 and 2.2. 


From the above three subcases 2.1, 2.2 and 2.3, we conclude that D(G*°) 4 D(G) is not 
true. Hence D(G°) = D(G). 














Remark 4.11 The converse of the above result is not true. For example, D(N,,) = D(.N¢) but 
Nn # NE. 


Theorem 4.12 Let G, and G2 be same regular graphs of ordern. Then D(G1) = D(G2). But 


converse is not true. 


Proof Suppose G'; and G2 be regular graphs of same order n > 1. By the Proposition 4.1, 
D(G,) = K, and D(G2) = K,, and thus D(G,) = D(G2). But converse of this result is not 
true. This illustrates the Figure 2. Consider the graphs G; and G2 on four vertices and their 


oPo'x 


D(G) DG) 











degree graphs. 





Fig.2 Graphs Gi, Go, D(G,) and D(G2). 


Theorem 4.13 Let G, and G2 be graphs of same order n > 1 such that d(G,) = d(G2). Then 
D(G,) = D(G2). But converse is not true. 


Proof Suppose G; and G2 be non-regular degree equivalent graphs of same order n > 1. 
Then their hes sequences are equal. That is, d(Gi) = d(Gi) = (di,do,--- ,d,) where 
dy < dg <-++-< dn, O< d; < n-1 for each 1 <i <n. By the definition of degree graphs, G; 
and G2 (Gi # G2) are both realize same degree ak that is, D(G1) = D(G2). 
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Converse of the Theorem 4.13 is not true, in general. For the degree sequences d(G,) = 
(2,2,2,2) and d(G2) = (3, 2,3, 2), we have D(G) = D(G2) implies that d(G)  d(G2). 














Theorem 4.14 If G1 and G2 are two graphs such that Gy = Go, then D(G1) = D(G2). But 


the converse is not true. 


Proof Suppose G'; = G2. Then there exists an isomorphism y from G; onto Gz. We show 
that D(G,) = D(G2). For this let (u,v) € E(D(G1)), then by the definition of degree graphs, 
dega,u = dega,v => degc,p(u) = dega,y(v) > (v(u), p(v)) € E(D(G2)) > D(G1) = D(G2). 

But converse of this result is not true. For example, D(N4) = D(C4) but N4 4 C4. 














§5. Disconnected Equal Degree Graphs 


In this section we characterize the graphs G for which D(G) is disconnected. 


Theorem 5.1 Let G be a graph of ordern+k. Then D(G) = K,UN, where n is the number 


of vertices of same degree and k is the number vertices of unequal degree. 


Proof Let |V(G)| = n+k.Then V can be partitioned into two subsets 5; and S2 such that 
Sy = {ur,u2,-++ , Un} and Sg = {v1,v2,--- , ue} where deggu; = deggu; for alll <i#j<cn 
and deggu;i # deggv; for alll <i #j < k. By the definition of Degree graphs, < S; >= Ky 
and < Sy >= N,. Hence D(G) = K,U Nz. 














This theorem gives the following consequences. 


Corollary 5.2 D(P,) =< S; >U < Sp > where < S; >& Kg and < Sy > Ky_-2. 


Proof Let vy; and vpj+1 be the internal and external vertices of the path P, : vie ,v2e2v3 
-++Un€nUn+1- Then the vertex set V = V(P,) can be partitioned two disjoint sets S; and S» 
such that $1 = {v1, Un4i} and Sg = {v1,v2,--+ , Un}. 


Case 1. In this case deggvi = deggun+1 4 deggv; for j = 2,3,..,n. This shows that there 
exists only one edge between v; and vj+1 in S;, and which are not adjacent to the vertices in 
Sp. Thus the degree graph of S; is an induced sub graph < S$; > which is isomorphic to Ko. 


Case 2. Suppose vj,v; € S2 for every i  j. Then deggui = deggu; = 2 4 1 = deggui = 
deggvn+1 for each i #7 such that 2 <i,7 <n. Thus the degree graph of S2 is also an induced 
subgraph < S2 > which is isomorphic to Ky_2. 


Case 3. Suppose u € S; and v € Sg. Then there is no edge between u and v in the equal 
degree graph whose vertex set is V = S$; U S_ since degqu = 1 4 2 = degav. 


From the cases 1, 2 and 3 we conclude that D(P,,) is disconnected with two disjoint 











components < S; > and < S_) >. 





The proofs of the following consequences are obvious. 


Corollary 5.3 The following results on D(G) are true: 
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(1) D(Kin) = ky U Kye 
2) DE soy cri nx) = Kn, U Ky, U-+-U Kn,; 
(3) D(Wp) = KU K-12. 


— 


Corollary 5.4 Let G be a graph of order p+q. Then D(G) = K,U Kg where p is the number 


of vertices of same degree and q is the number of vertices of another same degree. 


Corollary 5.5 Let T be a tree of order ny +ng+n3. Then D(T) = Kn, U Kn, U Kn, where 
n, is the number of pendent vertices, nz is the number of non-pendent vertices of same degree 


and nz is another non-pendent vertex of another same degree. 


Theorem 5.6 Let D be a connected Euler graph. Then D(G) is either complete or disjoint 


union of complete components. 


Proof Consider the two cases on the regularity and non-regularity of a connected Euler 
graph G. 


Case 1. Let G bea regular graph. The Proposition 4.1 shows that D(G) is complete. 


Case 2. Let G be a non- regular graph of order nj + ng+---+nz. Then nj, is the number 
of vertices of degree 2, ng is the number of vertices of degree 4, and so on nx is the number of 
vertices of degree 2k. The Theorem 5.1 shows that D(G) is isomorphic to the disjoint union of 
complete components Ky,,Kn,,°++ ,Kn,- Hence D(G) = Ky, U Ky, U-+-U Kn,. 














Example 5.7 For each n > 3, the cycle C,, is a regular Euler graph, and thus D(C,,) = Kn. 


Example 5.8(([3]) The graphs Diz and Mig are the Davids and Mohammeds graphs of order 
12 and 16 respectively, which are non-regular Euler graphs, and their Degree graphs D(De) = 
KeU Ke and D(Mi1) = K4U K,, which are disconnected graphs. 


Theorem 5.9 Let G be a simple graph of order n > 4. Then D(D(G)) = D(G) © G is 
r-regular graph. 


Proof For any simple graph G of order n > 4, we have G is r-regular & D(G) © Ky, 
by the Proposition 4.1 = D(D(G)) = D(K,) = D(D(G)) = Ky(since D(K,) = Kn) & 
D(D(G)) = D(G). 














§6. Relation Between D(G) and DP(G) 


In [1], the authors M. Sattanathan and R. Kala introduced Degree prime graphs and studied 
their characterizations. According to these authors DP(G) is a graph whose vertex set is same 
as V(G) and u,v € V(G) are adjacent in DP(G) if and only if 


deggu # degav, gcd(deggu, deggv) = 1. 


In this paper, we are going to study the relation between D(G) and DP(G). Fundamentally 
we observe that the following: 
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For any graph G, we have 

(1) D(G) # DP(G); 

(2) D(DP(G)) # DP(D(G)). 

But the following result specifies that the relation between D(G) and DP(G) for some 
graphs G. 


Theorem 6.1 If G is either totally disconnected, regular or complete, then D(G) = (DP(G))°. 


Proofv For any totally disconnected, regular or complete graph G, we know that D(G) = 
Ky, and DP(G) = N,. But Ky, = N&. This shows that the required result is obviously true. 
Box 


Here, we present an open problem following: 


Problem 6.2 Let G be a graph. Then 


(1) Find the cardinality of the set S ={G: D(G) is complete }; 
(2) Find the cardinality of the set S = {G: D(D(G)) = D(G)}; 
(3) For the finite family of graphs {G}, show that 


n 


J D(G;) =D (U ai and e D(G;) =D (9 ai 


i=l 


(4) Find the graph G such that D(D(.--(D(G))---))(n times)= G. 
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Abstract: Let G be a (p,q) graph. Let f be a function from V(G) to the set {1,2,--- ,k} 
where k is an integer 2 < k < |V(G)|. For each edge uv assign the label r where 
r is the remainder when f(u) is divided by f(v) (or) f(v) is divided by f(u) accord- 
ing as f(u) > f(v) or f(v) > f(u). f is called a k-remainder cordial labeling of G if 
jug (i) — ve (9)| < 1, 4,9 € {1,--- , &}, where vs (x) denote the number of vertices labeled with 
x and |es(0) — e¢(1)| < 1 where e¢(0) and ef(1) respectively denote the number of edges 
labeled with even integers and number of edges labelled with odd integers. A graph with 
admits a k-remainder cordial labeling is called a k-remainder cordial graph. In this paper 
we investigate the 4- remainder cordial behavior of grid, subdivision of crown, Subdivision 


of bistar, book, Jelly fish, subdivision of Jelly fish, Mongolian tent graphs. 


Key Words: k-Remainder cordial labeling, Smarandache k-remainder cordial labeling, 
grid, subdivision of crown, subdivision of bistar, book, Jelly fish, subdivision of Jelly fish, 


Mongolian tent. 


AMS(2010): 05C78. 


§1. Introduction 


We considered only finite and simple graphs.The subdivision graph S(G) of a graph G is 
obtained by replacing each edge uv by a path wwv. The product graph G1X Gp is defined as 
follows: 


Consider any two points u = (u1,u2) and v = (v1, v2) in V = V, x Vo. Then wu and v 
are adjacent in G; x Gz whenever [u; = v1 and ug adj ve] or [ug = v2 and wu, adj vi]. The 
graph P,, x P, is called the planar grid. Let G), G2 respectively be (pi, q1), (p2,q2) graphs. 
The corona of G, with Gz, G, © Gp» is the graph obtained by taking one copy of G; and p, 
copies of Gy and joining the i” vertex of G, with an edge to every vertex in the i*” copy of 
G2. A mongolian tent M,,,, is a graph obtained from P,, x P, by adding one extra vertex 
above the grid and joining every other of the top row of P,, x P, to the new vertex. Cahit [1], 
introduced the concept of cordial labeling of graphs. Ponraj et al. [4, 6], introduced remainder 
cordial labeling of graphs and investigate the remainder cordial labeling behavior of path, cycle, 
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Star;bistar, complete eraphy:5 Jer;,),-5 (Bia) 8 Walls ee ei EU Bia Pe Baw 
PrU Kin, KinU S(Kin), Kin US(Bain), S(Kain)US(Bnn), etc., and also the concept of 
k-remainder cordial labeling introduced in [5]. In this paper we investigate the 4-remainder 
cordial labeling behavior of Grid, Subdivision of crown, Subdivision of bistar, Book, Jelly fish, 


Subdivision of Jelly fish, Mongolian tent, etc,. Terms are not defined here follows from Harary 
[3] and Gallian [2]. 


§2. k-Remainder Cordial Labeling 


Definition 2.1 Let G be a (p,q) graph. Let f be a function from V(G) to the set {1,2,--- ,k} 
where k is an integer 2 < k < |V(G)|. For each edge uv assign the label r where r is the 
remainder when f(u) is divided by f(v) (or) f(v) is divided by f(u) according as f(u) > f(v) 
or f(v) > f(u). The labeling f is called a k-remainder cordial labeling of G if |v (i) — ve (J)| <1 
and |e,(0) — e¢(1)| <1, otherwise, Smarandachely if |vs(i) — ve(7)| = 1 or Je¢(0) — ef (1)| > 1 
for integers i,j € {1,---,k}, where vp(x) and e7(0), e¢(1) respectively denote the number 
of vertices labeled with x, the number of edges labeled with even integers and the number of 
edges labelled with odd integers. Such a graph with a k-remainder cordial labeling is called a 


k-remainder cordial graph. 


First we investigate the 4—remainder cordial labeling behavior of the planar grid. 


Theorem 2.2 The planar grid Py, x Py is 4—remainder cordial. 


Proof Clearly this grid has m—rows and n—columns. We assign the labels to the vertices 
by row wise. 


Case 1. m=0 (mod 4) 


Let m = 4t. Then assign the label 1 to the vertices of 18¢,2"¢,--- ,¢*” rows. Next we move 
to the (t+1)'”" row. Assign the label 4 to the vertices of (+1), (t+2)!",..., (2t)' rows. Next 
assign the label to the vertices (2t + 1)” row. Assign the labels 2 and 3 alternatively to the 
vertices of (2¢ +1)" row. Next move to (2t+ 2)" row. Assign the labels 3 and 2 alternatively 
to the vertices of (2t + 2)'” row. In general i*” row is called as in the (i — 2)*” row, where 
2t +1 <i < 3t. This procedure continued until we reach the (4t)’” row. 


Case 2. m=1 (mod 4) 


As in Case 1, assign the labels to the vertices of the first, second, --- ,(m— 1)!” row. We 
give the label to the m‘” row as in given below. 


Subcase 2.1 n=0 (mod 4) 
Rotate the row and column and result follows from Case 1. 
Subcase 2.2 n=1 (mod 4) 


Assign the labels 4,3, 4,3,--- , 4,3 to the vertices of the first, second, --- , (aa columns. 


Next assign the label 2 to the vertices of (aby column. Then next assign the labels 2, 1, 2,1 


gy tg  y 
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2,1 to the vertices of 242,24... , (2% — 2)* columns. Assign the remaining vertices. 


Subcase 2.3 n= 2 (mod 4) 


Assign the labels 4,3,4,3,--- ,4,3 to the vertices of 1°',2"¢,--- ,(454)'" columns. Next 
assign the label 2 to the vertices of (2 column. Then next assign the labels 2,1,2,1,--- ,2,1 
to the vertices of +1, $+2,---, (= - ie columns. Finally assign the label 1 to the remaining 


vertices of n*’column. 
Subcase 2.4 n= 3 (mod 4) 


Assign the labels 4,3, 4,3,--- ,4,3 alternatively to the vertices of 1°*,2"4,--- , (24 m 
BEE ile ( 28 a 


a a Bie 


2 
columns. Finally assign the label 1 to the remaining vertices of n‘” column. Hence f is a 


columns. Then next assign the labels 1,2,1,2,--- to the vertices of nts 


4—remainder cordial labeling of P,, x Pp. 











All other cases follow by symmetry. 





Next is the graph Ky +mky,. 


Theorem 2.3 [fm =0,1,3 (mod 4) then Kz +m, is 4—remainder cordial. 


Proof It is easy to verify that Ky + mk, has m+ 2 vertices and 2m edges. Let V(Ko + 
mK) = {u,uj,0:1<i< m} and E(Ko+mk)) = {uv, uj, vu; 1 <i < md. 


Case 1. m=0 (mod 4) 


Let m = 4t. Then assign the label 3,3 respectively to the vertices u,v. Next assign 


the label 1 to the vertices u1,u2,--:,Us+1-. Then next assign the label 2 to the vertices 
Ut+2; Ut+3,°°* , Wat+1- Then followed by assign the label 3 to the vertices u2¢+2, U2t+43,.--, U3t- 
Finally assign the label 4 to the remaining non-labelled vertices w341, UW3t+2,°°+ 5 U4t- 


Case 2. m=1 (mod 4) 


As in Case 1, assign the labels to the vertices u,v, uj,(1 <i< m-—1). Next assign the 
label 2 to the vertex um. 
Case 8. m=3 (mod 4) 


Assign the labels to the vertices u,v,ui,(1 < i < m-— 2) as in case(ii). Finally assign 
the labels 3,4 respectively to the vertices Um_—1,Um-. The table given below establish that this 


labeling f is a 4—remainder cordial labeling. 


[em 
m= 0 (mod 4) | m+1 








Table 1 











This completes the proof. 
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The next graph is the book graph B,,. 


Theorem 2.4 The book By, is 4—remainder cordial for all n. 
Proof Let V(Bn) = {u,v, wi, vi 21 <i <n} and E(B,) = {uv, wuj, vi, uv; 2 1 <i <n}. 
Case 1. n is even 


Assign the labels 3, 4 to the vertices u and v respectively. Assign the label 1 to the vertices 


U1, U2,°*+ ,um and assign 4 to the vertices um+41,Um42,°-* , Un. Next we consider the vertices 
v;. Assign the label 2 to the vertices v1, v2,--- ,vg. Next assign the label 3 to the remaining 
vertices U2 41, U242,°"* , Un, respectively. 


Case 2. nis odd 


Assign the labels 3,4 to the vertices u and v respectively. Fix the labels 4, 2,1 to the ver- 


tices ui, U2,-++ ,U2+41 and also fix the labels 3, 1,2 respectively to the vertices v1, v2,+++ ,U241. 
Assign the labels to the vertices w4,uU5,--- ,Un as in the sequence 2,1,2,1...,2,1. In similar 
fashion, assign the labels to the vertices v4, U5,--- ,Un as in the sequence 3,4,3,4...,3,4. The 


table 2 shows that this vertex labeling f is a 4d— remainder cordial labeling. 


Nature of n | ef(0) | e¢(1) 


n is even m+1 


Table 2 














This completes the proof. 





Now we consider the subdivision of By,n. 


Theorem 2.5 The subdivision of Bn.» 1s 4—remainder cordial. 


Proof Let V(S(Bnin)) = {u,¥, Us, Vi, Wi, 0,0; 2 1 <i < nm} and E(S(Byn)) = {uui, vv, 
Ujsw;, UiX;, UL, TU: 1<%4<n}-It is clearly to verify that S(B,,) has 4n+83 vertices and 4n + 2 
edges. 

Assign the labels 1,4,3 to the vertices u,x and v respectively. Assign the labels 1,3 alter- 
natively to the vertices u,, u2,:-* ,Un. Next assign the labels 2,4 alternatively to the vertices 
W 1, W2,°** ,Wn- We now consider the vertices v; and x;. Assign the labels 2,4 alternatively 


to the vertices v1, v2,--: ,Un- Then finally assign the labels 3,1 alternatively to the vertices 











%1,%2,°** , Xn. Obviously this vertex labeling is a 4—remainder cordial labeling. 





Next, we consider the subdivision of crown graph. 


Theorem 2.5 The subdivision of C, © Ky is 4—remainder cordial. 


Proof Let uiu2...tn be a cycle C,. Let V(C, © hi) = V(C,U{u : 1 < i < n}) 
and E(C, © ky) = E(Cr U{u,ui : 1 < i < n}).The subdivide edges ujujy1 and ujyu;, by 2; 
and y; respectively. Assign the label 2 to the vertices u;,(1 < % <n) and 3 to the vertices 
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xi, (1 <i<n). Next assign the label 1 to the vertices y;,,(1 <i <n). Finally assign the label 














4 to the vertices v;,(1 <i <n). Clearly, this labeling f is a 4—remainder cordial labeling. 


Now we consider the Jelly fish J(m,n). 


Theorem 2.6 The Jelly fish J(m,n) is 4—remainder cordial. 


Proof Let V(J(m,n)) = {u,v, 2, y,ui,vj 21 <i<mand1<j <n} and E(J(m,n)) = 
{UUuy, VU;, UL, Uy, Vz,vy:1<ti<mand1<j <n}. Clearly J(m,n) has m-+n-+ 4 vertices 
and m+n-+5 edges. 


Case 1. m=n and ™ is even. 


Assign the label 2 to the vertices uj, uU2,--: ,u2 and assign the label 4 to the vertices 
U241,UB42,°°+,Un. Next assign the label 1 to the vertices v1,v2,---,vz and assign 3 to 
the vertices v241,U242,..-,Un- Finally assign the labels 3,4,2,1 respectively to the vertices 


U, X,Y, vV. 
Case 2. m=n and ™ is odd. 


In this case assign the labels to the vertices uj, vj(1 <i <m-—1) and u,v,2,y as in Case 


1. Next assign the labels 2,1 respectively to the vertices up», and Up. 
Case 3. m#nand assume m > n. 


Assign the labels 3,4,1,2 to the vertices u, x, y,v respectively. As in Case 1 and 2, assign 
the labels to the vertices u;, vi(1 <i <n). 


Subcase 3.1 m-—n is even. Assign the labels to the vertices Un+1, Un+2,°** ;Um as in the 
sequence 3, 4,2,1;3,4,2,1;---. It is easy to verify that u, is received the label 1 ifm—n=0 
(mod 4). 


Subcase 3.2 m—n is odd. Assign the labels to the vertices uj(n < i < m) as in the 











sequence 4, 3,2,1;4,3,2,1;---. Clearly, un is received the label 1 if m—n=0O (mod 4). 





For illustration, a 4—remainder cordial labeling of Jelly fish J(m,n) is shown in Figure 1. 





bi 2 ; 


Figure 1 


Theorem 2.8 The subdivision of the Jelly fish J(m,n) is 4—remainder cordial. 
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Proof Let V(S(J(m,n))) = {u, ui, 2i,0,0;,y) : 1 <i<mil<j<nbU{w:1<i< 7} 
and E(S(J(m,n))) = {uui, uri, vvj,vjyj > 1 Sis ml <j < n}Uf{uwi, uve, wiws, w5we, 





WEW7, W5W3, W3U, UW4, W4W7, W2W7}. 
Case 1. m=n. 


Assign the label 2 to the vertices u,,u2,--+,Um and 3 to the vertices 11,%2,-:-+ ,Um.- 
Next assign the label 1 to the vertices v1, v2,---,Um and assign the label 4 to the vertices 
Y1,Y2,°°°>Ym- Finally assign the labels 3,2,3,2,3,1,4,4 and 1 respectively to the vertices 


U, W1, W5, We, W7, W2, W3,U and wa. 
Case 2. m>n. 


Assign the labels to the vertices u, uj, U, Ui, Li; Yi; W1, W2, W3, W4, W5, We, W7,(1 <i <n) as 
in case(i). Next assign the labels 1,4 to the next two vertices 41, %n+2 respectively. Then 
next assign the labels 1,4 respectively to the vertices %43,%n+4. Proceeding like this until we 
reach the vertex x,,.That is the vertices @n41, %n+2,0n+3,0n+4,°°: are labelled in the pattern 
1,4;1,4;1,4;1,4;---. Similarly the vertices un41, Un+2,::- are labelled as 2,3; 2,3; 2,3;--- ,2,3. 
The Table 3, establish that this vertex labeling f is a 4—remainder cordial labeling of S(J(m,n)). 


| a 














This completes the proof. 





Theorem 2.9 The graph co) is A— remainder cordial. 


Proof Let vic®) = {u,uj;,uj:1<i<n} and E(Co?) = {uuj, vj, UiVi 2 1 <i <n}. 
Assume t > 3. Fix the label 3 to the central vertex u and fix the labels 1, 2,2, 4,3, 4 respectively 
to the vertices U1, U2, U3, V1, V2 and v3. Next assign the labels 1,2 to the vertices u4,u5. Then 
assign the labels 1,2 respectively to the next two vertices ug,u7 and so on. That is the vertices 
U4, U5, U6, U7 are labelled as in the pattern 1,2,1,2---,1,2. Note that the vertex u,, received 
the label 1 or 2 according as n is even or odd. In a similar way assign the labels to the vertices 
V4, U5, Ug, U7 aS in the sequence 4,3,4,3,4,3,---. Clearly 4 is the label of u,, according as n is 
even or odd. The Table 4 establish that this vertex labeling is a 4—remainder cordial labeling 
of Ct >3. 





For ¢ = 1,2 the remainder cordial labeling of graphs of) and ce are given below in 
Figure 2. 
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1 4 


Figure 2 














This completes the proof. 


Theorem 2.10 The Mongolian tent Mm 1s 4—remainder cordial. 


Proof Assign the label 3 to the new vertex. 
Case 1. m=0 (mod 4) and n= 0,2 (mod 4). 


Consider the first row of M,. Assign the labels 2,3, 2,3,---2,3 to the vertices in the first 


row. Next assign the labels 3,2,3,2---3,2 to the vertices in the second row. This procedure is 
th 

5 

is 1°” row. Then next assign the labels 4,1,4,1,--- ,4,1 to the vertices in the } + 2*” row. 


This proceedings like this assign the labels continue until reach the last row. 


continue until reach the row. Next assign the labels 1,4,1,4,--- ,1,4 to the vertices in the 


Case 2. m=2 (mod 4) and n= 0,2 (mod 4). 
In this case assign the labels to the vertices as in Case 1. 
Case 3. m=1 (mod 4) and n= 0,2 (mod 4). 


Here assign the labels by column wise to the vertices of M,. Assign the labels 2, 3, 2,3,---2, 
3 to the vertices in the first column. Next assign the labels 3,2,3,2---3,2 to the vertices in 
the second column. This method is continue until reach the nih column. Next assign the 
labels 1,4,1,4,---,1,4 to the vertices in the $+ 1°” column. Then next assign the labels 
4,1,4,1,--- ,4,1 to the vertices in the $ + 2" column. This procedure is continue until reach 


the last column. 
Case 4. m=3 (mod 4) and n= 0,2 (mod 4). 


As in Case 3 assign the labels to the vertices in this case. The remainder cordial labeling 
of graphs M74 is given below in Figure 3.. 
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Figure 3 














This completes the proof. 
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Abstract: Let G be an undirected graph with n vertices in which a robot is placed at a 
vertex say v, and a hole at vertex u and in all other (n — 2) vertices are obstacles. We refer 
to this assignment of robot and obstacles as a configuration CY, of G. Suppose we have a one 
player game in which the robot or obstacle can be slide to an adjacent vertex if it is empty 
ie. if it has a hole. The goal is to take the robot to a particular destination vertex using 
minimum number of moves. In this article, we give the minimum number of moves required 
for the motion planning problem in Lexicographic products of some graphs. In addition, 
we proved the necessary and sufficient condition for the connectivity of the lexicographic 


product of two graphs. 
Key Words: Motion in a graph, lexicographic product graphs, k-factor of graphs. 
AMS(2010): 05C85, 05C75, 68R10, 91A43. 


§1. Introduction 


Given a graph G, with a robot placed at one of it’s vertices and movable obstacles at some 
other vertices. Assuming that we are allowed to slide the robot and obstacles to an adjacent 
vertex if it is empty. Let u,v € V(G), and suppose that the robot is at v and the hole at u and 
obstacles at other vertices we refer to this as a configuration C?. Now we use u @ v andu @ v 
to denote respectively, the robot move and the obstacle move from vertex v to an adjacent 
vertex u where u,v € E(G). A simple move is referred to as moving an obstacle or the robot 
to an adjacent empty vertex while a graph G is k-reachable if there exists a k-configuration 
such that the robot can reach any vertex of the graph in a finite number of simple moves. The 
objective is to find a minimum sequence of moves that takes the robot from (source) vertex p 
to a (destination) vertex t. 

For two vertices u,v € V(G), let de(u, v) denotes the distance between u and v in G. Most 
of the distances used in this article are in G so we use d(u,v) instead of dg(u,v) to represent 
the distance between the vertices u and v in G. We denote the complete, complement of a 
complete, cycle, path graph and complete graph minus one factor on n vertices by Kn, Kn, Cn, 
P,, and K,, — I respectively. 

The motion planning problem in graph was proposed by Papadimitriou et al [9] where it 
was shown that with arbitrary number of holes, the decision version of such problem is NP- 
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complete and that the problem is complex even when it is restricted to planar graphs. They 
also gave time algorithm for trees. The result in [9] was improve in [2]. Robot motion planning 
on graphs (RMPG) is a graph with a robot placed at one of its vertices and movable obstacle at 
some of the other vertices while generalization of RMPG problem is the Multiple robot motion 
planning in graph (MRMPG) whereby we have & different robots with respective destinations. 
Ellips and Azadeh [5] studied MRMPG on trees and introduced the concept of minimal solvable 
trees. Auletta et al [1] also studied the feasibility of MRMPG problem on trees and gave an 
algorithm that, on input of two arrangements of k robots on a tree of order n, decides in 
time O(n) whether the two arrangements are reachable from one another. Parberry [8] worked 
on grid of order n? with multiple robots while Deb and Kapoor [4,3] generalized and apply 
the technique used in [8] to calculate the minimum number of moves for the motion planning 


problem for the cartesian product of two given graphs. 


The MRMPG problem of grid graph of order n? with n? — 1 robots is known as (n? — 1)- 
puzzle. The objective of (n? — 1)-puzzle is to verify whether two given configuration of the grid 


? are reachable from each other and if they are reachable then to provide a 


graph of order n 
sequence of minimum number of moves that takes one configuration to the other. The (n? — 1)- 


puzzle have been studied extensively in [7, 8, 10, 11]. 


Our work was motivated by Deb and Kapoor [3] whereby they gave minimum sequence 
of moves required for the motion planning problem in Cartesian product of two graphs having 
girth 6 or more. They also proved that the path traced by the robot coincides with a shortest 
path in case of Cartesian product graphs of graphs. In this paper, we consider the case of 
lexicographic product graphs. Here we give the minimum number of moves required for the 
motion planning problem in the Lexicographic product of two graphs say G and H, where G 
and H are specified in each of our cases. 


1.1 Lexicographic Product of Graphs 


Definition 1.1 The lexicographic product Go H of two graphs G and H is a graph with vertex 
set V(G) x V(#) in which (u;,v;) and (up, vq) are adjacent if one of the following condition 
holds: 


(2) {Ui, Up} € E(G); 
(it) Ui = Up and {v;, Ug} € E(#). 
The graphs G and H are known as the factors of Go H. Now onwards G and H are simple 


graphs with V(G) = {1,2,3,---,m} unless otherwise stated. 


Suppose we are dealing with p-copies of a graph G and we are denoting these p-copies of G 
by G’, where i = {1,2,3,--- ,p}. Then for each vertex u € V(G) we denote the corresponding 
vertex in the i'” copy G’ by u’. The girth of a graph G, denoted by g(G) is the length of the 
shortest cycle contained in graph G. 


Example 1.2 Let G = P,; and H = Cy. The graph G o H is shown in Figure 1 below. 
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Figure 1 P,oC, 


Remark 1.3 The Lexicographic product Go H, of graphs G and H, is the graph obtained by 
replacing each vertex of G by a copy of H and every edge of G by the complete bipartite graph 


1H (HI): 
1.2 Connectivity of Lexicographic Product of Two Graphs 


Here we aim at proving a corollary which Deb and Kapoor [3] mentioned as concerning the 
condition for which the lexicographic product Go H is connected. 


Proposition 1.4 (See [6]) Suppose that u’ and v are two vertices in Go H. Then 


dy(u, v), if i= 7 and dg(i) =0 
d(GoH) (u',v’) = ¢ min{dy(u,v),2}, if i=Jj and dg(i) £0 
dg (i,j), ift#j 


Theorem 1.5 Let G and H be two non-trivial graphs. Then Go H is connected if and only if 
G is connected. 


Proof Assume that Go H is connected. We only need to show that graph G is connected. 
Given that u,v € V(H) and i,j € V(G). Let u* be an arbitrary vertex in Go H. Since 
Go H is connected it means that the vertex u’ has an edge with at least a vertex in Go H 
(especially in one of the factors in the product graph), let this vertex be v?. Next, by definition 
of the lexicographic product graph, for u’ and v’ to have an edge in Go H then {i,j} € E(G). 
Which implies that there is a path between i and j in G. But u’ is an arbitrary vertex in 
G oH we conclude that there is a path between each pair of vertices in graph G. Therefore 
G is connected. Conversely, suppose that graph G is connected. It suffices us to show that 
G o H is connected. Since G is connected it implies that for all i,j € V(G) where 7 and j are 
distinct d(i,j) 4 0. We shall prove this by contradiction. Assume that the graph Go H is 
disconnected. If Go H is disconnected it means that there exist an arbitrary pair of vertices 
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(u’,v?) in Go H such that dgon(u',v?) = 0 for all i,j € V(G) and u,v € V(A). Since i and 
j are distinct then by Proposition 1.4 we have that dgon(u’,v’) = dg(i,j). But de(i,7) £ 0 
therefore dgoy(u',v’) £ 0 a contradiction. Since the pair (u*, v’) is arbitrary we conclude that 














the product graph G o H is connected. This completes the proof. 


§2. Robot Moves in Lexicographic Product of a Graph and Complement of 
Complete Graph 


Definition 2.1 An edge u?,v? in Go H is said to be a G-edge if u =v and {p,q} € E(G). 


Definition 2.2 Given two graphs G and H. For any u?,v4 € V(Go H),we call the distance 
between u and v in H to be the H-distance between u? and v4 inGoH. We use dg(u?, v2) and 


dy(u?,v%) to denote the G-distance and H-distance between u?,v4 in Go H, respectively. 


Now when there is no confusion about the graph in question G’, we use d(u,v) instead of 
dg(u,v) to represent the distance between u and v in G. 


In view of the above definition, we now have this proposition. 


Proposition 2.3 Given two graphs G and H. Let {i,j}, {j,k} € E(G) and u,v € V(H). Then 


dgoH—ui (ar, u!) = dgou (v", wu). 


Proof To prove this, notice that dgoy_,i(v'’, wu?) = 1 which is same as dgoy(v', u’). 
Each vertex set of copy H* is adjacent to all other vertices in copy H? for all {i,j} € E(G) 











in Lexicographic product graphs. 





The following two results was given in [4]. 


Lemma 2.4([4]) Given two graphs G and H. Let {1,9}, {j,k} € E(G) such that {i,k} ¢ E(G) 
and u,v,w € V(H). Consider the configuration C®; of Go H. Then we require at least three 


moves to move the robot from v) to w*. 


Lemma 2.5([4]) Given two graphs G and H. Let u,v,w € V(H) such that {u,v}, {v,w} € 
E(H) and {u,w} ¢ E(H). For some i € V(G), consider the configuration C’; of GoH. Then 


minimum. of three moves are required to move the robot from v' to w'. 


Proposition 2.6 Let G be a graph and H a complement of a complete graph on n vertices. 
Let {i,j}, {j,k} € E(G) and u,v € V(H). Then starting from the configuration C%; we need 


at least two moves to move the robot to uJ. 


Proof To move the robot from u’ to u/ before it, the hole is required to move from v* to 
uJ. This takes just a move since dgoy—yi(v', uw’) = 1. Then the move uw? “ u’ takes the robot 











to u’. Hence the result follows. 





Corollary 2.7 Let G be any graph and H a complement of a complete graph on n vertices. 
Let {i,j}, {7,k} € E(G) and u,v € V(A), where u and v are distinct. Then starting from the 
configuration CY: we need at least three moves to move the robot to v*. 
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Proof Observe that {v’, vJ}, {v7,v*} © E(Go H). For the robot to move to v* before it, 


k 


the hole must move from v' to v*. This takes dgo(v', v*) = 2. Then the move v* + vJ moves 











the robot from v to v®. Hence the result follows. 





Definition 2.8 A robot move in Go H is called a G-move if the edge along which the move 
take place is a G-edge. 


Definition 2.9 Let T be a sequence of moves that take the robot from u? to vt inGoH. An H- 
move (respectively G-move) in T of the robot is said to be a secondary H-move (respectively G- 
move) if it is preceded by an H-move (respectively G-move). An H-move (respectively G'-move) 
in T of the robot is said to be a primary H-move (respectively G-move) if it is preceded by a 
G-move (respectively H-move). Also the edge corresponding to a primary G-move (respectively 
H-move) in T is said to be a primary G-edge (respectively H-edge). In view of the above 


definitions we have the following remark. 


Remark 2.10 Given graph G and H a complement of a complete graph on n vertices. 


(i) In view of Proposition 2.6, to perform the first move of the robot we require at least 2 


moves; 


(it) In view of Corollary 2.7, to perform each secondary move of the robot we require at 


least 3 moves. 


Theorem 2.11 Let G be a graph and H a complement of a complete graph on n vertices. Let 
i,j,k © V(G) andu,v,w € V(H). Then each robot and obstacle moves in a minimum sequence 
of moves that takes Ce, to Ce. inGoH is aG-move. Also such a minimum sequence involves 


exactly a number of G-moves of the robot and 3a moves in total, where a = d(i,j) > 1. 


Proof Since {u,v}, {v,w} ¢ E(H) it means dy(u',v’) = dy(v', w') = 0. The first part of 
this lemma follows. Now, let T be a sequence of moves that takes CF to Ce in Go H. First, 
let z be the number of robot moves in T. By Proposition 2.6, we need at least two moves to 
accomplish the first move of the robot. Observe that each remaining z — 1 robot moves in T is 
a secondary G-move. So by Remark 2.10, we need minimum of 3(z — 1) moves to accomplish 
the z — 1 secondary G-moves (since the first robot move places the hole at a preceding copy of 
the robot). Now, if w?  w* is the z*” robot move in T, it will leave the graph Go H with the 
configuration Ou, Since dgon(w%, u?) = 1, so we need minimum of one more move to take the 
hole from w* to u’. Hence T involves minimum 3z moves. Notice that, the expression 3z takes 
the minimum value when z is minimum. 

Next, let d(i,j) = a and [¢ = to, %1, t2,...,44 = J] be a path of length a connecting i and 
jin G. Then [v? = v’°, v1, v,--- ,v’* = w)] is a path of length a in Go H joining v’ to w’. 


T: oO 


7 r 7 oO 7 r 7 oO i 7 oO 
u u a 
yo « y2 — yl ¢ ys  y2 « vite. .yt_s 





So the sequence of moves u? @ vt « 
yo 2 vty < uj takes the robot from v’ to wi along this path. Also it involves exactly a 
number of G-moves of the robot. Furthermore, from the given sequence above obstacle moves 
involves exactly 2 + 2(a— 1) moves. Therefore a minimum sequence of moves T that takes the 














: i a 
configuration C?; to Ci; involves exactly 3a moves. 
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Theorem 2.12 Let G be a graph and H a complement of a complete graph on n vertices. Let 
{i,j} © E(G) and u,v,w € V(H). Then each robot move in a minimum sequence of moves 


that takes Ce, to Ce in Go H involves exactly 5 moves. 











Proof Combining Proposition 2.6 and Corollary 2.7 gives the result. 





The above Lemma gives the minimum number of moves required to take the robot from a 
given factor to itself and to another factor Go H. The proof of this lemma is immediate from 
Theorems 2.11 and 2.12. 


Lemma 2.13 Consider the graph Go H. Let u,v € V(H) with the initial configuration ce. 


where G is any graph and H a complement of a complete graph on n vertices. Then 


(i) to move the robot from H* to H* we require at least 5 G-moves; 
(ii) to move the robot from H* to H) we require at least 1+2(a—1)+a G-moves. Where 
a=d(t,j) > 1. 


Corollary 2.14 Let G be a path and H a complement of a complete graph on n vertices. Let 
i,j,k © V(G) andu,v,w € V(H). Then each robot and obstacle moves in a minimum sequence 
of moves that takes Ce to Ce, in Go H is aG-move. Also such a minimum sequence involves 


exactly 3a moves in total, where a = d(t,j) > 1. 














Proof The proof of this corollary is immediate from Lemma 2.13. 


Corollary 2.15 Let G be a path and H a complement of a complete graph on n vertices. Let 
i,j € V(G) and u,v,w € V(A). Then each robot move in a minimum sequence of moves that 


takes Cr to Cx in Go H involves exactly 5 moves. 











proof The proof of this corollary is immediate from Lemma 2.13. 





Note that for such a product (Corollaries 2.14 and 2.15) there is no shortest path. Next, 
we consider the case when graph G is a complete graph. We would do this by stating the lemma 
below without proof. 


Lemma 2.16 Let G be complete and H a complement of a complete graph on n vertices. Let 
i,j € V(G) and u,v,w € V(H). Then starting from configuration CY; , 


(i) we require at least 5 moves to move the robot to w'; 


(ii) we require a minimum of 2 moves to move the robot to w*. 


§3. Robot Moves in K, —IoH 


In this section we investigate a case where graph G is a complete graph minus a 1-factor and 
H a complete graph or it’s complement. 


Lemma 3.1 Let G be a complete graph minus a 1-factor and H a complete graph (or it’s 
complement). Let i,j € V(G) but {i,j} € E(G) and u,v € V(HA). Then each robot move in a 
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minimum sequence of moves that takes C";, to C; is aG-move. Also such a minimum sequence 


involves exactly 6 moves. 


Proof let T be a sequence of moves that takes ey to (i . By Proposition 2.6, two moves is 
required to move the robot to an adjacent vertex. Next by Corollary 2.7, four additional moves 
is required to take the robot and hole to their required destination, while the remaining move is 


a r  - oF o* oF o* . 
the last move of the hole. So, the sequence T of moves vt “— u® 4 ub © vk © wi Go uk & vd 





takes the robot and the hole to the required destination, and each move in this sequence is a 











G-move. Also T involves exactly six moves. 





Lemma 3.2 Let G be a complete graph minus a 1-factor and H a complete graph (or it’s 
complement). Let i,j € V(G) but {i,j} € E(G) and u,v € V(HA). Then each robot move in a 
minimum sequence of moves that takes cy to Ce is aG-move. Also such a minimum sequence 


involves exactly 6 moves. 














Proof The proof can be drawn in the same line as that of Lemma 3.1. 


Lemma 3.3 Let G be a complete graph minus a 1-factor and H a complement of a complete 
graph with n vertices. Leti,j € V(G) but {1,7} ¢ E(G) andu,v € V(H). Then each robot move 
ina minimum sequence of moves that takes CH to aie is a G-move. Also such a minimum 


sequence involves exactly 6 moves. 


Proof Let T be a sequence of moves that takes (one to Ce . By Proposition 2.6, we need 
at least 2 moves to accomplish the first G-move of the robot. Notice that the last move of the 
robot is also a G-move. Now if v’ “ v™ is the last move of the robot, it will leave the graph 
Go H with the configuration Cr, and this would require 3 moves. Since dgoy(v™,v?) = 1 


so we need minimum of one more move to take the hole from v™ to v3. Therefore T involves 














exactly 6 moves. 


Lemma 3.4 Let G be a complete graph minus a 1-factor and H a complete graph. Let i,7 © 
V(G) but {i,j} € E(G) and u,v € V(H). Then starting from the configuration C¥; of Go H, 


we require at least 3 moves to move the robot to v'. 


Proof For the robot to move to v’ before it, the hole must be moved from u/ to v'. This 
takes 2 moves since dgon(u/,v') = 2. Then the move v’ “ u! takes the robot from u* to v’. 











Hence the result follows 





In view of Lemmas 3.1, 3.2 and 3.3 we have the following theorem. 


Theorem 3.5 Consider the graph Go H. Let G be a complete graph minus a 1-factor and H 
a graph. Let i,j € V(G) where {i,j} € E(G) and u,v € V(A). According as the hole is either 
at the i*” or j*” copy of Go H. Then to move the robot from 


(i) H* to H! we require 5 moves if H is either Ky or Ky; 
(ii) H* to H* we require 5 moves if H is Ky. 
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Finally, we have the corollary below which is as a result of Lemma 3.4. 


Corollary 3.6 Consider the graph Go H. Let G be a complete graph minus a 1-factor and H 
a complete graph. Let i,j € V(G) but {1,7} ¢ E(G) and u,v € V(H). Then to move the robot 
from H* to H* we require 3 moves according as the hole is either at the j*” or i*” copy of GoH 


respectively. 
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To know what people really think, pay regard to what they do rather than what 
they say. 


By Rene Descartes, a French philosopher. 
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